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INTRODUCTION 

Very roughly speaking, representation theory studies symmetry in linear spaces. It is a beautiful 
mathematical subject which has many applications, ranging from number theory and combinatorics 
to geometry, probability theory, quantum mechanics and quantum field theory. 

Representation theory was born in 1896 in the work of the German mathematician F. G. 
Frobenius. This work was triggered by a letter to Frobenius by R. Dedekind. In this letter Dedekind 
made the following observation: take the multiplication table of a finite group G and turn it into a 
matrix Xq by replacing every entry g of this table by a variable Xg. Then the determinant of Xq 
factors into a product of irreducible polynomials in {xg}, each of which occurs with multiplicity 
equal to its degree. Dedekind checked this surprising fact in a few special cases, but could not prove 
it in general. So he gave this problem to Frobenius. In order to find a solution of this problem 
(which we will explain below), Frobenius created representation theory of finite groups. ^ 

The present lecture notes arose from a representation theory course given by the first author to 
the remaining six authors in March 2004 within the framework of the Clay Mathematics Institute 
Research Academy for high school students, and its extended version given by the first author to 
MIT undergraduate math students in the Fall of 2008. The lectures are supplemented by many 
problems and exercises, which contain a lot of additional material; the more difficult exercises are 
provided with hints. 

The notes cover a number of standard topics in representation theory of groups. Lie algebras, and 
quivers. We mostly follow [FH] . with the exception of the sections discussing quivers, which follow 
[BGPj . We also recommend the comprehensive textbook [CRj . The notes should be accessible to 
students with a strong background in linear algebra and a basic knowledge of abstract algebra. 

Acknowledgements. The authors are grateful to the Clay Mathematics Institute for hosting 
the first version of this course. The first author is very indebted to Victor Ostrik for helping him 
prepare this course, and thanks Josh Nichols-Barrer and Thomas Lam for helping run the course 
in 2004 and for useful comments. He is also very grateful to Darij Grinberg for very careful reading 
of the text, for many useful comments and corrections, and for suggesting the Exercises in Sections 
1.10, 2.3, 3.5, 4.9, 4.26, and 6.8. 



^For more on the history of representation theory, see [Cul 



4 



1 Basic notions of representation theory 



1.1 What is representation theory? 

In technical terms, representation theory studies representations of associative algebras. Its general 
content can be very briefly summarized as follows. 

An associative algebra over a field is a vector space A over k equipped with an associative 
bilinear multiplication a,b ab, a,b £ A. We will always consider associative algebras with unit, 
i.e., with an element 1 such that I • a = a • 1 = a for all a £ A. A basic example of an associative 
algebra is the algebra End^ of linear operators from a vector space V to itself. Other important 
examples include algebras defined by generators and relations, such as group algebras and universal 
enveloping algebras of Lie algebras. 

A representation of an associative algebra A (also called a left A-module) is a vector space 
V equipped with a homomorphism p : A ^ Endy, i.e., a linear map preserving the multiplication 
and unit. 

A subrepresentation of a representation V \s a, subspace U C V which is invariant under all 
operators p(a), a G A. Also, if 14, V2 are two representations of A then the direct sum Vi © V2 
has an obvious structure of a representation of A. 

A nonzero representation F of ^ is said to be irreducible if its only subrepresentations are 
and V itself, and indecomposable if it cannot be written as a direct sum of two nonzero 
subrepresentations. Obviously, irreducible implies indecomposable, but not vice versa. 

Typical problems of representation theory are as follows: 

1. Classify irreducible representations of a given algebra A. 

2. Classify indecomposable representations of A. 

3. Do 1 and 2 restricting to finite dimensional representations. 

As mentioned above, the algebra A is often given to us by generators and relations. For 
example, the universal enveloping algebra U of the Lie algebra sl(2) is generated by h, e, f with 
defining relations 

he-eh = 2e, hf-fh = -2f, ef-fe = h. (1) 

This means that the problem of finding, say, A^-dimensional representations of A reduces to solving 
a bunch of nonlinear algebraic equations with respect to a bunch of unknown N hy N matrices, 
for example system ([1]) with respect to unknown matrices h, e, f. 

It is really striking that such, at first glance hopelessly complicated, systems of equations can 
in fact be solved completely by methods of representation theory! For example, we will prove the 
following theorem. 

Theorem 1.1. Let k = C be the field of complex numbers. Then: 

(i) The algebra U has exactly one irreducible representation Vd of each dimension, up to equiv- 
alence; this representation is realized in the space of homogeneous polynomials of two variables x, y 
of degree d — 1, and defined by the formulas 

d d d d 

Pih)=x—-y—, p{e)=x—, p{f) = y—. 
ox ay oy ox 

(a) Any indecomposable finite dimensional representation ofU is irreducible. That is, any finite 
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dimensional representation of U is a direct sum of irreducible representations. 



As another example consider the representation theory of quivers. 

A quiver is a finite oriented graph Q. A representation of Q over a field k is an assignment 
of a A;- vector space Vi to every vertex i of Q, and of a linear operator : Vi ^ Vj to every directed 
edge h going from i to j (loops and multiple edges are allowed) . We will show that a representation 
of a quiver Q is the same thing as a representation of a certain algebra Pq called the path algebra 
of Q. Thus one may ask: what are the indecomposable finite dimensional representations of Ql 

More specifically, let us say that Q is of finite type if it has finitely many indecomposable 
representations . 

We will prove the following striking theorem, proved by P. Gabriel about 35 years ago: 

Theorem 1.2. The finite type property of Q does not depend on the orientation of edges. The 
connected graphs that yield quivers of finite type are given by the following list: 

« A ■ o — o • • • e — o 

o — o • • • s— o 



• Eg 



• E7 



Eg 



The graphs listed in the theorem arc called (simply laced) Dynkin diagrams. These graphs 
arise in a multitude of classification problems in mathematics, such as classification of simple Lie 
algebras, singularities, platonic solids, reflection groups, etc. In fact, if we needed to make contact 
with an alien civilization and show them how sophisticated our civilization is, perhaps showing 
them Dynkin diagrams would be the best choice! 

As a final example consider the representation theory of finite groups, which is one of the most 
fascinating chapters of representation theory. In this theory, one considers representations of the 
group algebra ^ = C[G] of a finite group G - the algebra with basis ag,g G G and multiplication 
law UgUh = ttgh- We will show that any finite dimensional representation of ^ is a direct sum of 
irreducible representations, i.e., the notions of an irreducible and indecomposable representation 
are the same for A (Maschke's theorem). Another striking result discussed below is the Frobenius 
divisibility theorem: the dimension of any irreducible representation of A divides the order of G. 
Finally, we will show how to use representation theory of finite groups to prove Burnside's theorem: 
any finite group of order where p, q are primes, is solvable. Note that this theorem does not 
mention representations, which are used only in its proof; a purely group-theoretical proof of this 
theorem (not using representations) exists but is much more difficult! 
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1.2 Algebrcis 



Let us now begin a systematic discussion of representation theory. 

Let A; be a field. Unless stated otherwise, we will always assume that k is algebraically closed, 
i.e., any nonconstant polynomial with coefficients in k has a root in k. The main example is the 
field of complex numbers C, but we will also consider fields of characteristic p, such as the algebraic 
closure Fp of the finite field ¥p of p elements. 

Definition 1.3. An associative algebra over A; is a vector space A over k together with a bilinear 
map A X A ^ A, {a,b) ab, such that {ab)c = a{bc). 

Definition 1.4. A unit in an associative algebra A is an element 1 ^ A such that la = al = a. 
Proposition 1.5. // a unit exists, it is unique. 

Proof. Let 1, 1' be two units. Then 1 = 11' = 1'. □ 

Prom now on, by an algebra A we will mean an associative algebra with a unit. We will also 
assume that A^{). 

Example 1.6. Here are some examples of algebras over k: 

1. A = k. 

2. A = k[xi, x„] - the algebra of polynomials in variables xi, x„. 

3. A = EndV - the algebra of endomorphisms of a vector space V over k (i.e., linear maps, or 
operators, from V to itself). The multiplication is given by composition of operators. 

4. The free algebra A = k{xi, ...,Xn)- A basis of this algebra consists of words in letters 
xi, ...,Xn, and multiplication in this basis is simply concatenation of words. 

5. The group algebra A = k[G] of a group G. Its basis is {ag,g G G}, with multiplication law 

Definition 1.7. An algebra A is commutative if ab = ba for all a, 6 G A. 

For instance, in the above examples, A is commutative in cases 1 and 2, but not commutative in 
cases 3 (if dim F > 1), and 4 (if n > 1). In case 5, A is commutative if and only if G is commutative. 

Definition 1.8. A homomorphism of algebras / : A — )• B is a linear map such that f{xy) = 
f{x)f{y) for all x,y e A, and /(I) = 1. 

1 . 3 Represent at ions 

Definition 1.9. A representation of an algebra A (also called a left A-module) is a vector space 
V together with a homomorphism of algebras p : A ^ EndF. 

Similarly, a right A-module is a space V equipped with an antihomomorphism p : A ^ FjudV; 
i.e., p satisfies p{ab) = p{b)p{a) and p(l) = 1. 

The usual abbreviated notation for p{a)v is av for a left module and va for the right module. 
Then the property that p is an (anti)homomorphism can be written as a kind of associativity law: 
{ab)v = a{hv) for left modules, and {va)h = v{ah) for right modules. 

Here are some examples of representations. 
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Example 1.10. 1. V = 0. 

2. V = A, and p : A ^ Endyl is defined as follows: p{a) is the operator of left multiplication by 
a, so that p{a)b = ah (the usual product). This representation is called the regular representation 
of A. Similarly, one can equip A with a structure of a right A-module by setting p{a)h := ha. 

3. A = k. Then a representation of A is simply a vector space over k. 

4. A = k{xi, Xn)- Then a representation of A is just a vector space V over k with a collection 
of arbitrary linear operators p{xi), ...,p{xn) : V V (explain why!). 

Definition 1.11. A subrepresentation of a representation V of an algebra ^4 is a subspace W CV 
which is invariant under all the operators p{a) : V ^ V , a e A. 

For instance, and V are always subrepresentations. 

Definition 1.12. A representation F 7^ of ^ is irreducible (or simple) if the only subrepresenta- 
tions of V are and V. 

Definition 1.13. Let Vi,V2 be two representations of an algebra A. A homomorphism (or in- 
tertwining operator) (/> : Vi — t- V2 is a linear operator which commutes with the action of A, i.e., 
(j){av) = a(j){v) for any w G Vi. A homomorphism (j) is said to be an isomorphism of representations 
if it is an isomorphism of vector spaces. The set (space) of all homomorphisms of representations 
Vi V2 is denoted by Hom^(Vi, V2). 

Note that if a linear operator (/> : — )■ V2 is an isomorphism of representations then so is the 
linear operator cf)"^ : V2 ^ Vi (check it!). 

Two representations between which there exists an isomorphism are said to be isomorphic. For 
practical purposes, two isomorphic representations may be regarded as "the same" , although there 
could be subtleties related to the fact that an isomorphism between two representations, when it 
exists, is not unique. 

Definition 1.14. Let Vi, V2 be representations of an algebra A. Then the space Vi © V2 has an 
obvious structure of a representation of A, given by a{y\ © ^2) = av\ © av2- 

Definition 1.15. A nonzero representation V of an algebra A is said to be indecomposable if it is 
not isomorphic to a direct sum of two nonzero representations. 

It is obvious that an irreducible representation is indecomposable. On the other hand, we will 
see below that the converse statement is false in general. 

One of the main problems of representation theory is to classify irreducible and indecomposable 

representations of a given algebra up to isomorphism. This problem is usually hard and often can 
be solved only partially (say, for finite dimensional representations). Below we will see a number 
of examples in which this problem is partially or fully solved for specific algebras. 

We will now prove our first result - Schur's lemma. Although it is very easy to prove, it is 
fundamental in the whole subject of representation theory. 

Proposition 1.16. (Schur's lemma) Let Vi,V2 be representations of an algebra A over any field 
F (which need not be algebraically closed). Let cp : Vi ^ V2 be a nonzero homomorphism of 
representations. Then: 

(i) IfVi is irreducible, (j) is infective; 
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(ii) IfV2 is irreducible, (p is surjective. 

Thusm, if both Vi and V2 are irreducible, (p is an isomorphism. 

Proof, (i) The kernel of </> is a subrepresentation of Vi. Since 7^ 0, this subrepresentation 
cannot be Vi. So by irreducibihty of Vi we have K = {). 

(ii) The image / of is a subrepresentation of V2. Since (/) 7^ 0, this subrepresentation cannot 
be 0. So by irreducibihty of V2 we have 1 = 1^. □ 

Corollary 1.17. (Schur's lemma for algebraically closed fields) Let V be a finite dimensional 
irreducible representation of an algebra A over an algebraically closed field k, and (p : V ^ V is an 
intertwining operator. Then = A • Id for some X ^ k (a scalar operator). 

Remark. Note that this Corollary is false over the field of real numbers: it suffices to take 
A = C (regarded as an R-algebra), and V = A. 

Proof. Let A be an eigenvalue of (p (a root of the characteristic polynomial of (p). It exists since k is 
an algebraically closed field. Then the operator (p ~ Aid is an intertwining operator V ^ V, which 
is not an isomorphism (since its determinant is zero). Thus by Proposition 11.161 this operator is 
zero, hence the result. □ 

Corollary 1.18. Let A be a commutative algebra. Then every irreducible finite dimensional rep- 
resentation V of A is 1- dimensional. 

Remark. Note that a 1-dimensional representation of any algebra is automatically irreducible. 

Proof. Let V be irreducible. For any element a £ A, the operator p(a) : 1/ — )• y is an intertwining 
operator. Indeed, 

p{a)p{b)v = p{ab)v = p{ba)v = p{b)p{a)v 

(the second equality is true since the algebra is commutative). Thus, by Schur's lemma, p{a) is 
a scalar operator for any a £ A. Hence every subspace of y is a subrepresentation. But V is 
irreducible, so and V are the only subspaces of V . This means that dimF = 1 (since y 7^ 0). □ 

Example 1.19. 1. A = k. Since representations of A are simply vector spaces, V = A is the only 
irreducible and the only indecomposable representation. 

2. ^ = A;[x]. Since this algebra is commutative, the irreducible representations of A are its 
1-dimensional representations. As we discussed above, they are defined by a single operator p{x). 
In the 1-dimensional case, this is just a number from k. So all the irreducible representations of A 
are V\ = k, X € k, in which the action of A defined by p{x) = X. Clearly, these representations are 
pairwise non-isomorphic. 

The classification of indecomposable representations of k[x] is more interesting. To obtain it, 
recall that any linear operator on a finite dimensional vector space V can be brought to Jordan 
normal form. More specifically, recall that the Jordan block Jx^n is the operator on /c" which in 
the standard basis is given by the formulas J\^n^i = Xci + e^-i for z > 1, and Jx^n^i = Xei. Then 
for any linear operator B : V ^ V there exists a basis of V such that the matrix of B in this basis 
is a direct sum of Jordan blocks. This implies that all the indecomposable representations of A are 
^A,n = k^ , X £ k, with p{x) = J\^n- The fact that these representations are indecomposable and 
pairwise non-isomorphic follows from the Jordan normal form theorem (which in particular says 
that the Jordan normal form of an operator is unique up to permutation of blocks). 
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This example shows that an indecomposable representation of an algebra need not be irreducible. 

3. The group algebra A = k[G], where G is a group. A representation of A is the same thing as 
a representation of G, i.e., a vector space V together with a group homomorphism p : G ^ Aut{V), 
whre Aut(y) = GL{V) denotes the group of invertible linear maps from the space V to itself. 

Problem 1.20. Let V he a nonzero finite dimensional representation of an algebra A. Show that 
it has an irreducible subrepresentation. Then show by example that this does not always hold for 

infinite dimensional representations. 

Problem 1.21. Let A be an algebra over a field k. The center Z{A) of A is the set of all elements 
z E A which commute with all elements of A. For example, if A is commutative then Z{A) = A. 

(a) Show that if V is an irreducible finite dimensional representation of A then any element 
z G Z{A) acts in V by multiplication by some scalar Xv{z)- Show that xv '■ Z{A) k is a 
homomorphism. Lt is called the central character of V. 

(b ) Show that if V is an indecomposable finite dimensional representation of A then for any 

z G Z(A), the operator p{z) by which z acts in V has only one eigenvalue Xvi^)} equal to the 
scalar by which z acts on some irreducible subrepresentation of V. Thus Xv '■ Z{A) k is a 
homomorphism, which is again called the central character of V . 

(c) Does p{z) in (b) have to be a scalar operator? 

Problem 1.22. Let A be an associative algebra, and V a representation of A. By End^4(y) one 
denotes the algebra of all homomorphisms of representations V ^ V . Show that EndA(^) = A"'' , 
the algebra A with opposite multiplication. 

Problem 1.23. Prove the following "Infinite dimensional Schur's lemma" (due to Dixmier): Let 
A be an algebra over C and V be an irreducible representation of A with at most countable basis. 
Then any homomorphism of representations (f) -.V is a scalar operator. 

Hint. By the usual Schur's lemma, the algebra D := End^(y) is an algebra with division. 
Show that D is at m,ost countably dimensional. Suppose (j) is not a scalar, and consider the subfi,eld 
C{(p) C D. Show that C{(p) is a transcendental extension of C. Derive from this that C{(p) is 
uncountably dimensional and obtain a contradiction. 

1.4 Ideals 

A left ideal of an algebra A is a subspace / C A such that al I for all a € A. Similarly, a right 
ideal of an algebra ^ is a subspace I A such that /a C / for all a G A. A two-sided ideal is a 
subspace that is both a left and a right ideal. 

Left ideals are the same as subrepresentations of the regular representation A. Right ideals are 
the same as subrepresentations of the regular representation of the opposite algebra A°p. 

Below are some examples of ideals: 

• If yl is any algebra, and A are two-sided ideals. An algebra A is called simple if and A 
are its only two-sided ideals. 

• If (p : A ^ B is a homomorphism of algebras, then ker is a two-sided ideal of A. 

• If S* is any subset of an algebra A, then the two-sided ideal generated by S is denoted (S) and 
is the span of elements of the form asb, where a,b G A and s G S*. Similarly we can define 
{S)i = span{as} and {S)r = span{s6}, the left, respectively right, ideal generated by S. 
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1.5 Quotients 



Let A be an algebra and / a two-sided ideal in A. Then A/ 1 is the set of (additive) cosets of I. 
Let TT : A ^ A/ 1 be the quotient map. We can define multiplication in A/ 1 by 7r(a) • 7r(6) := 7r(a6). 
This is well defined because if 7r(a) = 7r(a') then 

7r(a'6) = 7r(a6 + {a! - a)b) = 7r(a6) + 7r((a' - a)b) = 'K{ah) 

because (a' — a)h e lb C I = kerir, as / is a right ideal; similarly, if Tr{b) = 7r(6') then 

T[{ab') = 7r(a6 + a{b' — h)) = 'K{ab) + ■K{a{b' — b)) = ^{ab) 

because a{b' — b) & al Q I = ker-zr, as / is also a left ideal. Thus, A/ 1 is an algebra. 

Similarly, if 1/ is a representation of A, and C is a subrepresentation, then V/W is also a 
representation. Indeed, let tt : V V/W be the quotient map, and set pv/w{p)''^{x) •= 7r(py(a)x). 

Above we noted that left ideals of A are subrepresentations of the regular representation of A, 
and vice versa. Thus, if I is a left ideal in A, then A/ 1 is a representation of A. 

Problem 1.24. Let A = k[xi^ ...,Xn] and I ^ A be any ideal in A containing all homogeneous 
polynomials of degree > N. Show that A/ 1 is an indecomposable representation of A. 

Problem 1.25. Let V be a representation of A. We say that a vector v G V is cyclic if it 
generates V, i.e., Av = V. A representation admitting a cyclic vector is said to be cyclic. Show 
that 

(a) V is irreducible if and only if all nonzero vectors ofV are cyclic. 

(b) V is cyclic if and only if it is isomorphic to A/ 1, where I is a left ideal in A. 

(c) Give an example of an indecomposable representation which is not cyclic. 

Hint. Let A = C\x,y]/ 12, where L2 is the ideal spanned by homogeneous polynomials of degree 
> 2 (so A has a basis l,x,y). Let V = A* be the space of linear functionals on A, with the action 
of A given by {p{a)f){b) = f{ba). Show that V provides such an example. 

1.6 Algebras defined by generators and relations 

If fi, ■ ■ ■ , fm are elements of the free algebra k{xi, . . . , Xn) , we say that the algebra 
A := k{xi, . . . , Xn) I ({/ij • • • J /m}) is generated by xi, . . . ,Xn with defining relations /i = 0, . . . , fm = 
0. 

1.7 Examples of algebras 

1. The Weyl algebra, k{x, y) j {yx — xy — 1). 

2. The g-Weyl algebra, generated by x, x~^,y, y~^ with defining relations yx = qxy and xx~^ = 
x~^x = yy~^ = y^^y = 1- 

Proposition, (i) A basis for the Weyl algebra A is {x''y^,i,j > 0}. 
(ii) A basis for the q-Weyl algebra Aq is {x^y^ G Z}. 
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Proof, (i) First let us show that the elements x'-y^ are a spanning set for A. To do this, note that 
any word in x, y can be ordered to have all the x on the left of the y, at the cost of interchanging 
some x and y. Since yx — xy = 1, this will lead to error terms, but these terms will be sums of 
monomials that have a smaller number of letters x,y than the original word. Therefore, continuing 
this process, we can order everything and represent any word as a linear combination of x^y^ . 

The proof that x^y^ are linearly independent is based on representation theory. Namely, let a be 
a variable, and E = t"A;[a] [t, t~^] (here is just a formal symbol, so really E = k[a] [t, t~^])- Then E 
is a representation of A with action given by xf = tf and yf=% (where ^ := {a + n)t'^'^^~^). 
Suppose now that we have a nontrivial linear relation ^ (HjX^y^ = 0. Then the operator 

acts by zero in E. Let us write L as 

r 

L = Y,Qj{t) 

j=0 

where Qr 7^ 0. Then we have 

r 

Lt" = Qj{t)a{a - l)...(a -j + 1)^-^ . 

This must be zero, so we have '^^j=QQj{t)a(a — l)...(a — j + l)t~^ = in A:[a][i, Taking the 
leading term in a, we get Qr{t) = 0, a contradiction. 

(ii) Any word in x, y, x^^,y^^ can be ordered at the cost of multiplying it by a power of q. This 
easily implies both the spanning property and the linear independence. 

Remark. The proof of (i) shows that the Weyl algebra A can be viewed as the algebra of 
polynomial differential operators in one variable t. 

The proof of (i) also brings up the notion of a faithful representation. 
Definition. A representation p : A ^ End V is faithful if p is injective. 

For example, k[t] is a faithful representation of the Weyl algebra, if k has characteristic zero 

(check it!), but not in characteristic p, where {d/dtYQ = for any polynomial Q. However, the 
representation E = t"A;[a] [t, as we've seen, is faithful in any characteristic. 

Problem 1.26. Let A he the Weyl algebra, generated by two elements x,y with the relation 

yx — xy — 1 = 0. 

(a) If char/c = 0, what are the finite dimensional representations of A? What are the two-sided 

ideals in A? 

Hint. For the first question, use the fact that for two square matrices B, C, Tr{BC) = Tr{CB). 
For the second question, show that any nonzero two-sided ideal in A contains a nonzero polynomial 
in X, and use this to characterize this ideal. 

Suppose for the rest of the problem that charA; = p. 

(b) What is the center of A? 
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Hint. Show that and are central elements. 

(c) Find all irreducible finite dimensional representations of A. 

Hint. Let V he an irreducible finite dimensional representation of A, and v he an eigenvector 
of y in V . Show that {v,xv,x^v, ...,xP~^v} is a basis ofV. 

Problem 1.27. Let q be a nonzero complex number, and A be the q-Weyl algebra over C generated 
by x^^ and y^^ with defining relations xx~^ = x'^x = 1, yy~^ = y~^y = 1, and xy = qyx. 

(a) What is the center of A for different q? If q is not a root of unity, what are the two-sided 
ideals in A? 

(b) For which q does this algebra have finite dimensional representations? 
Hint. Use determinants. 

(c) Find all finite dimensional irreducible representations of A for such q. 
Hint. This is similar to part (c) of the previous problem. 

1.8 Quivers 

Definition 1.28. A quiver Q is a directed graph, possibly with self-loops and/or multiple edges 
between two vertices. 

Example 1.29. 



We denote the set of vertices of the quiver Q as /, and the set of edges as E. For an edge h & E, 
let h', h" denote the source and target of h, respectively: 

h!~^h" 

Definition 1.30. A representation of a quiver Q is an assignment to each vertex i G / of a vector 
space Vi and to each edge h e E of a linear map Xh ■ V^i — > Vh" . 

It turns out that the theory of representations of quivers is a part of the theory of representations 
of algebras in the sense that for each quiver Q, there exists a certain algebra Pq, called the path 
algebra of Q, such that a representation of the quiver Q is "the same" as a representation of the 
algebra Pq. We shall first define the path algebra of a quiver and then justify our claim that 

representations of these two objects arc "the same". 

Definition 1.31. The path algebra Pq of a quiver Q is the algebra whose basis is formed by 
oriented paths in Q, including the trivial paths pi, i & I, corresponding to the vertices of Q, and 
multiplication is concatenation of paths: ab is the path obtained by first tracing b and then a. If 
two paths cannot be concatenated, the product is defined to be zero. 

Remark: 1.32. It is easy to see that for a finite quiver X^Pj = 1, so Pq is an algebra with unit. 

Problem 1.33. Show that the algebra Pq is generated by pi for i E I and ah for h E E with the 
defining relations: 
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1- Pi = Pi, PiPj =Oforiy^j 

2. ahPh' = ah, OhPj = for j / h' 

3. Ph"ah = ah, PiUh = Ofori^ h" 

We now justify our statement that a representation of a quiver is the same thing as a represen- 
tation of the path algebra of a quiver. 

Let V be a representation of the path algebra Pq. From this representation, we can construct a 
representation of Q as follows: let Vi = piV, and for any edge h, let Xh = ah\pyW '■ Ph'^ — ^ Ph"^ 
be the operator corresponding to the one-edge path h. 

Similarly, let {Vi,Xh) be a representation of a quiver Q. From this representation, we can 
construct a representation of the path algebra Pq: let V = 0^ V^, let : V — )• — )• V be the 
projection onto Vi, and for any pathp = hi...hm let Up = Xh^---Xhm '■ Vh'^ —5- Vh'^ be the composition 
of the operators corresponding to the edges occurring in p. 

It is clear that the above assignments V i— ?• (piV) and (Vi) i— t- Vi are inverses of each other. 
Thus, we have a bijection between isomorphism classes of representations of the algebra Pq and of 
the quiver Q. 

Remark 1.34. In practice, it is generally easier to consider a representation of a quiver as in 
Definition [L301 

We lastly define several previous concepts in the context of quivers representations. 

Definition 1.35. A subrepresentation of a representation {Vi,Xh) of a quiver Q is a representation 
(Wi,x'f^) where Wi C Vi for aU i G / and where Xh(Wh') Q Wh" and x'f^ = Xh\wy '■ Wh' — > Wh" for 
ah h£ E. 

Definition 1.36. The direct sum of two representations {Vi,Xh) and {Wi,yh) is the representation 
iVieWi,Xh®yh)- 

As with representations of algebras, a nonzero representation (V^) of a quiver Q is said to be 
irreducible if its only subrepresentations are (0) and (Vi) itself, and indecomposable if it is not 
isomorphic to a direct sum of two nonzero representations. 

Definition 1.37. Let {Vi,Xh) and {Wi,yh) be representations of the quiver Q. A homomorphism 
(f : (Vi) — > (Wi) of quiver representations is a collection of maps ^pi : Vi — > Wi such that 

Vh ° Vh' = ^h" ° Xh for aU h£ E. 

Problem 1.38. Let A be a Z^-graded algebra, i.e., A = ©„>ovl[n], and A[n] • A[m\ C A[n + m]. 
If A[n] is finite dimensional, it is useful to consider the Hilbert series h^it) = ^dimj4[n]t"' (the 
generating function of dimensions of A[n]). Often this series converges to a rational function, and 
the answer is written in the form of such function. For example, if A = k[x\ and deg{x^) = n then 

hA{t) = 1 + t + + ... + r + ... = 

Find the Hilbert series of: 

(a) A = k[xi, ...,Xm] (where the grading is by degree of polynomials); 

(b) A = k < xi, ...,Xm > (the grading is by length of words); 
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(c) A is the exterior (=Grassmann) algebra Afe[a;i, a;^], generated over some field k by 
xi,...,Xm with the defining relations XiXj + XjXi = and xj = Q for all i,j (the grading is by 
degree). 

(d) A is the path algebra Pq of a quiver Q (the grading is defined by deg(pi) = 0, deg(a/i) = 1^. 
Hint. The closed answer is written in terms of the adjacency matrix Mq of Q. 

1.9 Lie algebras 

Let be a vector space over a field fc, and let [ , ] : x g — y g be a skew-symmetric bilinear map. 
(That is, [a, a] = 0, and hence [a, 6] = —[5, a]). 

Definition 1.39. (g, [,]) is a Lie algebra if [,] satisfies the Jacobi identity 

[[a,b],c] + [[6,c],a] + [[c,a],6] =0. (2) 
Example 1.40. Some examples of Lie algebras are: 

1. Any space g with [,] = (abelian Lie algebra). 

2. Any associative algebra A with [a, h\ = ab — ba . 

3. Any subspace U of an associative algebra A such that [a, 6] G C/ for all a,b G U. 

4. The space Dcr(A) of derivations of an algebra A, i.e. linear maps D : A ^ A which satisfy 
the Leibniz rule: 

D{ab) = D{a)b + aD{h). 

Remark 1.41. Derivations are important because they are the "infinitesimal version" of auto- 
morphisms. For example, assume that g{t) is a differentiable family of automorphisms of a fi- 
nite dimensional algebra A over R or C parametrized by t G (— e, e) such that ^(0) = Id. Then 
D := (7'(0) : y4 — 7- ^ is a derivation (check it!). Conversely, ii D : A^ Ais & derivation, then e^^ 
is a 1-parameter family of automorphisms (give a proof!). 

This provides a motivation for the notion of a Lie algebra. Namely, we see that Lie algebras 
arise as spaces of infinitesimal automorphisms (=derivations) of associative algebras. In fact, they 
similarly arise as spaces of derivations of any kind of linear algebraic structures, such as Lie algebras, 
Hopf algebras, etc., and for this reason play a very important role in algebra. 

Here are a few more concrete examples of Lie algebras: 

1. W"' with [n, v] = u X V, the cross-product of u and v. 

2. s[(n), the set of n x n matrices with trace 0. 
For example, sl(2) has the basis 

^^(s;) 

with relations 

[/i,e]=2e, [/i,/] = -2/, [e,f] = h. 
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3. The Heisenberg Lie algebra 71 of matrices ( o o * ) 

Vo 0/ 

It has the basis 

/O 0\ /O 1 0\ /O 1\ 

x=001 y=000 c=000 

\ooo/ \ooo/ Vooo/ 

with relations [y, x] = c and [y, c] = [x, c] = 0. 

4. The algebra aff (1) of matrices ( o o ) 

Its basis consists of X = ( ^ [] ) and F = ( g J ), with [X, Y] = Y. 

5. so(n), the space of skew-symmetric n x n matrices, with [a, b] = ab — ba. 

Exercise. Show that Example 1 is a special case of Example 5 (for n = 3). 

Definition 1.42. Let 0i,02 be Lie algebras. A homomorphism 99 : qi — > Q2 of Lie algebras is a 
linear map such that ip{[a,b]) = [99(a), (^(6)]. 

Definition 1.43. A representation of a Lie algebra g is a vector space V with a homomorphism 
of Lie algebras p : g — > End V. 

Example 1.44. Some examples of representations of Lie algebras are: 

1. V = 0. 

2. Any vector space V with p = (the trivial representation). 

3. The adjoint representation V = q with p{a){b) := [a,b]. 
That this is a representation follows from Equation ([2]). 

It turns out that a representation of a Lie algebra q is the same thing as a representation of a 
certain associative algebra U{q). Thus, as with quivers, we can view the theory of representations 
of Lie algebras as a part of the theory of representations of associative algebras. 

Definition 1.45. Let g be a Lie algebra with basis Xi and [,] defined by = Ylk^%^k- The 

universal enveloping algebra ^(g) is the associative algebra generated by the Xj's with the 
defining relations XiXj — xjXi = cfjXk- 

Remark. This is not a very good definition since it depends on the choice of a basis. Later we 
will give an equivalent definition which will be basis- independent. 

Example 1.46. The associative algebra U{5l{2)) is the algebra generated by e, /, h with relations 

he-eh = 2e hf - fh = -2/ ef - fe = h. 

Example 1.47. The algebra Z//('H), where Ti is the Heisenberg Lie algebra, is the algebra generated 
by X, y, c with the relations 

yx — xy = c yc — cy = xc — cx = 0. 

Note that the Weyl algebra is the quotient of U{T-L) by the relation c = 1. 
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1.10 Tensor products 

In this subsection we recall the notion of tensor product of vector spaces, which will be extensively 

used below. 

Definition 1.48. The tensor product V<^W of vector spaces V and W over a field k is the quotient 
of the space y * Vl^ whose basis is given by formal symbols v0w, v&VjW&W (called pure 
tensors), by the subspace spanned by the elements 

{vi +V2)'Siw — vi i^uj — V2<Siw,v0 {wi +W2) — viSiWi—v0W2,av0w — a{v®w),v (8) aw — a{v®w), 
where v G F, G W, a G fe. 

Exercise. Show that V ®W can be equivalently defined as the quotient of the free abelian 
group V •W generated hy v ® v ^V,w hy the subgroup generated by 

{v\ + V2) ®w — vi®w — V2®w^v® {wi + W2) — V wi — V W2,av w — V aw, 

where v & V,w & W,a & k. 

This allows one to define the tensor product of any number of vector spaces, Vi (g) ... (g) V^. Note 
that this tensor product is associative, in the sense that (Vi (g) V2) (8) V3 can be naturally identified 
with Vi (g) {V2 (8) V3). 

In particular, people often consider tensor products of the form y®"- = y ... y (n times) for 
a given vector space V, and, more generally, E := y®"- This space is called the space of 

tensors of type {m,n) on V. For instance, tensors of type (0, 1) are vectors, of type (1,0) - linear 
functionals (covectors), of type (1, 1) - linear operators, of type (2, 0) - bilinear forms, of type (2, 1) 
- algebra structures, etc. 

If V is finite dimensional with basis Cj, z = 1, AT, and e* is the dual basis of V*, then a basis 
of E is the set of vectors 

(g) ... (g) ei„ (g) e^'i (g ... (g) e^'"", 

and a typical element of E is 

N 

^ ^ii .'.'.'jr. ei 1 (g . . . (g (g) e^'i (g) . . . (g) e^'"* , 

where T is a multidimensional table of numbers. 

Physicists define a tensor as a collection of such multidimensional tables Tb attached to every 
basis B in V, which change according to a certain rule when the basis B is changed. Here it is 
important to distinguish upper and lower indices, since lower indices of T correspond to V and 
upper ones to V* . The physicists don't write the sum sign, but remember that one should sum 
over indices that repeat twice - once as an upper index and once as lower. This convention is 
called the Einstein summation, and it also stipulates that if an index appears once, then there is 
no summation over it, while no index is supposed to appear more than once as an upper index or 
more than once as a lower index. 

One can also define the tensor product of linear maps. Namely, ii A : V ^ V and B : W ^ W 
are linear maps, then one can define the linear map A^B : V0W ^ V' W' given by the formula 
{A (g B)(?; (g w) = AvSi Bw (check that this is well defined!) 

The most important properties of tensor products are summarized in the following problem. 
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Problem 1.49. (a) Let U be any k-vector space. Construct a natural bijection between bilinear 
maps V X W ^ U and linear maps V ^ U . 

(b) Show that if {vi} is a basis of V and {wj} is a basis of W then {vi (dwj} is a basis of 
V(S)W. 

(c) Construct a natural isomorphism 1/* (8) — )• Hom(y, M^) in the case when V is finite 
dimensional ("natural" means that the isomorphism is defined without choosing bases). 

(d) Let V be a vector space over afield k. Let S^V be the quotient ofV®"' (n-fold tensor product 
ofV) by the subspace spanned by the tensors T — s(T) where T £ v^^, and s is some transposition. 
Also let A^V be the the quotient o/F®" subspace spanned by the tensors T such that s{T) = T for 
some transposition s. These spaces are called the n-th symmetric, respectively exterior, power of 
V. If {vi} is a basis of V , can you construct a basis of S"'V,A^V? If dimV = m, what are their 
dimensions? 

(e) If k has characteristic zero, find a natural identification of S"'V with the space ofTG F®" 
such that T = sT for all transpositions s, and of A'^V with the space ofT £ such that T = —sT 
for all transpositions s. 

(f) Let A : V ^ W be a linear operator. Then we have an operator A®"^ : y®"- — ). W®"^, and 
its symmetric and exterior powers S^A : S^V — )• S^W, A'^A : A'^V — )• A'^W which are defined in 
an obvious way. Suppose V = W and has dimension N , and assume that the eigenvalues of A are 
Xi,...,Xn. FindTr{S''A),Tr{A''A). 

(g) Show that A^ A = det{A)ld, and use this equality to give a one-line proof of the fact that 
det{AB) =det(A) det(B). 

Remark. Note that a similar definition to the above can be used to define the tensor product 

V ®A W, where A is any ring, y is a right ^-module, and is a left A-module. Namely, V W 
is the abelian group which is the quotient of the group V freely generated by formal symbols 

V (i> w, V , w £ W, modulo the relations 

{vi + V2) w — vi 1^ w — V2 w,v 1^ {wi + W2) — V wi — V W2,va 0w — V aw, a G A. 

Exercise. Throughout this exercise, we let k be an arbitrary field (not necessarily of charac- 
teristic zero, and not necessarily algebraically closed). 

If A and B are two /j-algebras, then an (A, i?)-bimodule will mean a A:-vector space V with 
both a left A-module structure and a right i?-module structure which satisfy (av) b = a (vb) for 
any v £ V , a G A and b £ B. Note that both the notions of "left A-module" and "right A- 
module" are particular cases of the notion of bimodules; namely, a left A-module is the same as an 
(A, /c)-bimodule, and a right j4-module is the same as a {k, j4)-bimodule. 

Let i? be a /c-algebra, W a left 5-module and V a right i?-module. We denote by V the 
A;- vector space {V (dk W) / {vb 0w — v0bw\v£V, w £ W, b £ B). We denote the projection of 
a pure tensor v 1^ w (with v £ V and w £ W) onto the space Vi^BWhyvi^BW- (Note that this 
tensor product V (S>bW is the one defined in the Remark after Probler ril.491 ) 

If, additionally, A is another A;-algebra, and if the right i?-module structure on V is part of an 
(A, i?)-bimodule structure, then V (Sib W becomes a left ^-module hy a {v ^b w) = av ®b w ^ov 
any a £ A, v £V and w £ W . 

Similarly, if C is another /c-algebra, and if the left i?-module structure on W is part of a {B, C)- 
bimodule structure, then V ®bW becomes a right C-module by {v ®b w) c = v ®b wc ^ov any 
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ceC,veV and w eW. 

If V is an {A, Z?)-bimodule and l^/' is a {B, C)-bimodule, then these two structures ohiV^bW 
can be combined into one {A, C)-bimodule structure on F (g)^ W. 

(a) Let A, B, C, D be four algebras. Let V be an (A, i?)-bimodule, W he a {B, C)-bimodule, 
and X a (C, i:))-bimodule. Prove that {V <^b W) (^c X = V <^b {W <^c X) as (^4, i:))-bimodules. 
The isomorphism (from left to right) is given by {v <Sib w) (8)c x i-^ v <Sib {w (8)c x) for all v E V, 

w GW and x G X. 

(b) If A, B, C arc three algebras, and if V is an [A, i3)-bimodule and W an [A, C)-bimodule, 
then the vector space Hom^i {V, W) (the space of all left yl- linear homomorphisms from V to W) 
canonically becomes a {B, C)-bimodule by setting (6/) {v) = f (vb) for all 6 G / G Hom^ (V, W) 
and V eV and (/c) {v) = f {v)c for ah c G C, / e Hom^ (V, W) and v eV. 

Let A, B, C, D be four algebras. Let F be a {B, A)-bimodule, I^ be a (C, S)-bimodule, and X a 
(C, i:))-bimodule. Prove that Horns {V, Home (V7, X)) = Home (VF <8)b 1^, X) as {A, Z))-bimodules. 
The isomorphism (from left to right) is given by / i— >■ (w <Sib v f (v) w) for ail v & V, w E W 
and / G HomB (V, Home (W, X)). 

1.11 The tensor algebra 

The notion of tensor product allows us to give more conceptual (i.e., coordinate free) definitions 
of the free algebra, polynomial algebra, exterior algebra, and universal enveloping algebra of a Lie 
algebra. 

Namely, given a vector space V, define its tensor algebra TV over a field k to be TV = ©n>o^®") 
with multiplication defined by a-6:=a(8) 6, aG V'^'^, b G F®"*. Observe that a choice of a basis 
xi, ...,xn in V defines an isomorphism of TV with the free algebra k < xi, ...,Xn >■ 

Also, one can make the following definition. 

Definition 1.50. (i) The symmetric algebra SV of V is the quotient of TV by the ideal generated 
hyv^w — w^v, v,wE:V. 

(ii) The exterior algebra AV of V is the quotient of TV by the ideal generated hy vf^v, v £ V. 

(iii) If y is a Lie algebra, the universal enveloping algebra U (V) of V is the quotient of TV by 
the ideal generated hy v <Si w — w <Si v — [v,w], v,w E V. 

It is easy to see that a choice of a basis xi,...,xj\f in V identifies SV with the polynomial 
algebra k[xi, ...,xn], AV with the exterior algebra Afc(xi, xjv), and the universal enveloping 
algebra U{V) with one defined previously. 

Also, it is easy to see that we have decompositions SV = ©n>0'S'"^^, AV = ©n>o A*^ V. 

1.12 Hubert's third problem 

Problem 1.51. It is known that if A and B are two polygons of the same area then A can be cut 

by finitely many straight cuts into pieces from which one can make B. David Hilbert asked in 1900 
whether it is true for polyhedra in 3 dimensions. In particular, is it true for a cube and a regular 
tetrahedron of the same volume ? 
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The answer is "no", as was found by Dehn in 1901. The proof is very beautiful. Namely, to 
any polyhedron A let us attach its "Dehn invariant" D{A) inV = W® (the tensor product 

of Q-vector spaces) . Namely, 

D{A) = Y,l{a)^^, 

a 

where a runs over edges of A, and l{a),/3{a) are the length of a and the angle at a. 

(a) Show that if you cut A into B and C by a straight cut, then D{A) = D{B) + D(C). 

(b) Show that a = arccos(l/3)/7r is not a rational number. 

Hint. Assume that a = 2m/n, for integers m, n. Deduce that roots of the equation x+x~^ = 2/3 
are roots of unity of degree n. Conclude thatx^ + x~^^ has denominator?)^ and get a contradiction. 

(c) Using (a) and (b), show that the answer to Hilbert's question is negative. (Compute the 
Dehn invariant of the regular tetrahedron and the cube). 

1.13 Tensor products and duals of representations of Lie algebras 

Definition 1.52. The tensor product of two representations V,W oi a Lie algebra g is the space 
V iSiW with pviS)w{x) = Pv{x) ® Id + Id® Pw{x). 

Definition 1.53. The dual representation V* to a representation F of a Lie algebra g is the dual 
space V* to V with pv*{x) = —pv{x)*. 

It is easy to check that these are indeed representations. 

Problem 1.54. Let V,W,U be finite dimensional representations of a Lie algebra g. Show that 
the space Homg(V (8) W, U) is isomorphic to Homg(V, U W*). (Here Hom^ := Homia^g-^). 

1.14 Representations of 5l(2) 

This subsection is devoted to the representation theory of 5l(2), which is of central importance in 
many areas of mathematics. It is useful to study this topic by solving the following sequence of 
exercises, which every mathematician should do, in one form or another. 

Problem 1.55. According to the above, a representation o/st(2) is just a vector space V with a 
triple of operators E, F, H such that HE - EH = 2E, HF - FH = -2F, EF - FE = H (the 
corresponding map p is given by p{e) = E,p{f) = F, p{h) = H). 

Let V be a finite dimensional representation of sl{2) (the ground field in this problem is C). 

(a) Take eigenvalues of H and pick one with the biggest real part. Call it A. Let V{X) be the 
generalized eigenspace corresponding to X. Show that Ely^^y^ = 0. 

(b) Let W be any representation of sl{2) and w E W be a nonzero vector such that Ew = 0. 
For any k > Q find a polynomial Pk{x) of degree k such that E^F^w = Pk{H)w. (First compute 
EF^w, then use induction in k). 

(c) Let V G t^(A) be a generalized eigenvector of H with eigenvalue A. Show that there exists 
N >0 such that F^v = 0. 

(d) Show that H is diagonalizable on V{X). (Take N to be such that F^ = on t^(A), and 
compute E^ F^v, v G ^^(A), by (b). Use the fact that Pk{x) does not have multiple roots). 
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(e) Let Ny be the smallest N satisfying (c). Show that X = — 1. 

(J) Show that for each N > 0, there exists a unique up to isomorphism irreducible representation 
o/s[(2) of dimension N. Compute the matrices E,F,H in this representation using a convenient 
basis. (For V finite dimensional irreducible take A as in (a) and v £ V{X) an eigenvector of H . 
Show that V, Fv, F^v is a basis ofV, and compute the matrices of the operators E,F,H in this 
basis.) 

Denote the A + 1-dimensional irreducible representation from (f) by V\. Below you will show 
that any finite dimensional representation is a direct sum of V\ . 

(g) Show that the operator C = EF + FE + (the so-called Casimir operator) commutes 
with E,F,H and equals -^(-^+^) j(j y^. 

Now it will be easy to prove the direct sum decomposition. Namely, assume the contrary, and 
let V be a reducible representation of the smallest dimension, which is not a direct sum of smaller 
representations. 

(h) Show that C has only one eigenvalue on V, namely ^^^^'^^ for some nonnegative integer A. 
(use that the generalized eigenspace decomposition ofC must be a decomposition of representations) . 

(i) Show that V has a subrepresentation W = Vx such that V/W = nV\ for some n (use (h) 
and the fact that V is the smallest which cannot be decomposed). 

(j) Deduce from (i) that the eigenspace V{X) of H is n + 1-dimensional. If vi, ...,Vn+i is its 
basis, show that F^vi, l<i<n + l,0<j<A are linearly independent and therefore form a basis 
ofV (establish that if Fx = and Hx = fix then Cx = x and hence fi = —X). 

(k) Define Wi = span{vi,Fvi,...,F^Vi). Show that Vi are subrepresentations ofV and derive a 
contradiction with the fact that V cannot be decomposed. 

(I) (Jacobson-Morozov Lemma) Let V be a finite dimensional complex vector space and A : V — >■ 
V a nilpotent operator. Show that there exists a unique, up to an isomorphism, representation of 
sl(2) on V such that E = A. (Use the classification of the representations and the Jordan normal 
form theorem) 

(m) (Clebsch-Gordan decomposition) Find the decomposition into irreducibles of the represen- 
tation Vx (g) Vf^, o/s[(2). 

Hint. For a finite dimensional representation V o/sl(2) it is useful to introduce the character 
Xv{x) = Trie"""), x e C. Show that XV(bw{x) = Xv{x) +Xw{x) and Xv^w{x) = Xvix)xwix). 
Then compute the character of Vx and o/ Va ® ^ o,nd derive the decomposition. This decomposition 
is of fundamental importance in quantum mechanics. 

(n) Let V = (8) C^, and A = Jm(0) (8) -fc/jv + <8) Jn{^)> where Jn{0) is the Jordan block 
of size n with eigenvalue zero (i.e., Jn{0)ei = ei-i, i = 2,...,n, and Jn(0)ei = 0). Find the Jordan 
normal form of A using (l),(m). 

1.15 Problems on Lie algebras 

Problem 1.56. (Lie's Theorem^ The commutant K{q) of a Lie algebra g is the linear span 
of elements [x,y], x,y G g. This is an ideal in g (i.e., it is a subrepresentation of the adjoint 
representation) . A finite dimensional Lie algebra g over a field k is said to be solvable if there 
exists n such that K'^{g) = 0. Prove the Lie theorem: if k = C and V is a finite dimensional 
irreducible representation of a solvable Lie algebra g then V is 1-dimensional. 
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Hint. Prove the result by induction in dimension. By the induction assumption, K{q) has a 
common eigenvector v in V , that is there is a linear function x '■ — C such that av = x{o)v 

for any a € K{q). Show that g preserves common eigenspaces of K(q) (for this you will need to 
show that xii^j o]) — f^''" ^ ^ 9 ^'^^ G To prove this, consider the smallest vector subspace 

U containing v and invariant under x. This subspace is invariant under K{q) and any a G K{q) 
acts with trace dim(U)x{a) in this subspace. In particular = Tr([x, a]) = dim(U)x{[x,a\).). 

Problem 1.57. Classify irreducible finite dimensional representations of the two dimensional Lie 
algebra with basis X, Y and commutation relation [X, Y] = Y. Consider the cases of zero and 
positive characteristic. Is the Lie theorem true in positive characteristic ? 

Problem 1.58. (hard!) For any element x of a Lie algebra g let ad{x) denote the operator g — >■ 
g,y I-)- [a;,?/]. Consider the Lie algebra g„ generated by two elements x,y with the defining relations 

ad{xf{y) = ad{yY+^{x) = 0. 

(a) Show that the Lie algebras gi,g2,g3 are finite dimensional and find their dimensions. 

(b) (harder!) Show that the Lie algebra Q4 has infinite dimension. Construct explicitly a basis 
of this algebra. 

2 General results of representation theory 

2.1 Subrepresentations in semisimple representations 

Let A be an algebra. 

Definition 2.1. A semisimple (or completely reducible) representation of yl is a direct sum of 
irreducible representations. 

Example. Let V be an irreducible representation of A of dimension n. Then Y = End(y), 
with action of A by left multiplication, is a semisimple representation of A, isomorphic to nV (the 
direct sum of n copies of V). Indeed, any basis vi,...,Vn of V gives rise to an isomorphism of 
representations End(y) nV, given by x — >■ {xvi, ...,xvn). 

Remark. Note that by Schur's lemma, any semisimple representation y of ^4 is canonically 
identified with ®xHom/i(X, V)0X, where X runs over all irreducible representations of A. Indeed, 
we have a natural map / : ®x^om.{X, V)'SiX V, given by gi^ix — >■ g{x), x e X, g e Hom(X, V), 
and it is easy to verify that this map is an isomorphism. 

We'll see now how Schur's lemma allows us to classify subrepresentations in finite dimensional 
semisimple representations. 

Proposition 2.2. Let Vi,l < i < m be irreducible finite dimensional pairwise nonisomorphic 

representations of A, and W he a suhrepresentation of V = (B^iTiiVi. Then W is isomorphic to 
®iLifi^i> 'I'i ^ ^i? o-nd the inclusion (p : W ^ V is a direct sum of inclusions (pi : riVi — )■ UiVi given 
by multiplication of a row vector of elements of Vi (of length ri) by a certain ri-hy-ui matrix Xi 
with linearly independent rows: ^(ui, = (fi, i^^J-^i- 

Proof. The proof is by induction in n := Yl^i '^i- The base of induction (n = 1) is clear. To perform 
the induction step, let us assume that W is nonzero, and fix an irreducible suhrepresentation 
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P C W . Such P exists (Problem 1.20). ^ Now, by Schur's lemma, P is isomorphic to Vi for some i, 
and the inclusion (j)\p : P ^ V factors through riiVi^ and upon identification of P with Vi is given 
by the formula v i— )• (ugi, ...,vqjn), where qi G k are not all zero. 

Now note that the group Gi = GLn.{k) of invertible rij-by-nj matrices over k acts on riiVi 
by {vi,...,VnJ — )• {vi, ...,VnJgi (and by the identity on UjVj, j / i), and therefore acts on the 
set of subrepresentations of V, preserving the property we need to establish: namely, under the 
action of gi, the matrix Xj goes to Xigi, while Xj,j ^ i don't change. Take gi G Gi such that 
{qi, qni)gi = (1,0, ...,0). Then Wgi contains the first summand Vi of UiVi (namely, it is Pgi), 
hence Wgi = © W, where W C niFi © ... © (n^ — © ... © nmVm is the kernel of the projection 
of Wgi to the first summand Vi along the other summands. Thus the required statement follows 
from the induction assumption. □ 

Remark 2.3. In Proposition 12. 2^ it is not important that k is algebraically closed, nor it matters 
that V is finite dimensional. If these assumptions are dropped, the only change needed is that the 
entries of the matrix Xi are no longer in k but in Di = EndA(Vi), which is, as we know, a division 
algebra. The proof of this generalized version of Proposition 12.21 is the same as before (check it!). 



2.2 The density theorem 

Let A be an algebra over an algebraically closed field k. 

Corollary 2.4. Let V he an irreducible finite dimensional representation of A, and vi, ...,Vn G V 
be any linearly independent vectors. Then for any wi,...,Wn G V there exists an element a G A 
such that avi = Wi. 

Proof. Assume the contrary. Then the image of the map A — >■ nV given by a — )■ {avi, ...,avn) 
is a proper subrepresentation, so by Proposition 12.21 it corresponds to an r-by-n matrix X, r < 
n. Thus there exist vectors ui,...,Ur G V such that {ui, ...,Ur)X = (fi,...,w„). Let (gi,...,g„) 
be a nonzero vector such that X{qi, ...,qn)^ = (it exists because r < n). Then J^Qi'^i = 
{ui, ...,Ur)X{qi, ...,qn)^ = 0, i.e. Y^qiVi = - a contradiction with the linear independence of 
Vi. □ 

Theorem 2.5. (the Density Theorem), (i) Let V be an irreducible finite dimensional representation 
of A. Then the map p : A ^ FiudV is surjective. 

(a) Let V = Vi (B ... (B Vr, where Vi are irreducible pairwise nonisomorphic finite dimensional 
representations of A. Then the map ©[=i/Oi : A — )■ ©[=i End(Vi) is surjective. 

Proof, (i) Let B be the image of A in End(l^). We want to show that B = End(y). Let c G End{V), 
vi, ...,Vn be a basis of V, and (cij) the matrix of c in this basis. Let vjj = "^ViCij. By Corollary 
12.41 there exists a £ A such that avi = Wi. Then a maps to c, so c G B, and we are done. 

(ii) Let Bi be the image of A in End(Vi), and B be the image of A in (Bl^i End(T^). Recall that as 
a representation of A, ©[=i End(Vi) is semisimple: it is isomorphic to ®l^-^diVi, where di = dim Fj. 
Then by Proposition 12.21 B = ©j-Bj. On the other hand, (i) implies that Bi = End(Vi). Thus (ii) 
follows. □ 

^Another proof of the existence of P, which does not use the finite dimensionahty of V, is by induction in n. 
Namely, if W itself is not irreducible, let K be the kernel of the projection of W to the first summand Vi. Then 
K is a. subrepresentation of (rii — l)Vi ffi ... ffi rimVm, which is nonzero since W is not irreducible, so K contains an 
irreducible subrepresentation by the induction assumption. 
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2.3 Representations of direct sums of matrix algebras 

In this section we consider representations of algebras A = Mat^, (/c) for any field k. 

Theorem 2.6. Let A = Mat^. (/c) . Then the irreducible representations of A are Vi = 

k'^\...,Vr = k'^^, and any finite dimensional representation of A is a direct sum of copies of 

Vi,...,Vr. 

In order to prove Theorem 12.61 we shall need the notion of a dual representation. 

Definition 2.7. (Dual representation) Let ^ be a representation of any algebra A. Then the 
dual representation V* is the representation of the opposite algebra A°p (or, equivalently, right 
vl-module) with the action 

{f-a){v) ■.= f{av). 

Proof of Theorem \2. 61 First, the given representations are clearly irreducible, as for any v ^ 0,w £ 
Vi, there exists a £ A such that av = w. Next, let X be an n-dimensional representation of 
A. Then, X* is an n-dimensional representation of But (Mat^. (A;))°^ = Mat^. (/c) with 

isomorphism ip{X) = X'^, as (BC)^ = C^B^. Thus, A = and X* may be viewed as an 
n-dimensional representation of A. Define 

(j): Ae---eA — > X* 

V ' 

n copies 

by 

(f){ai, . . . , a„) = aiyi H h a„y„ 

where {yi} is a basis of X* . (j) is clearly surjective, as A; C ^. Thus, the dual map (ff : X — > A^* 
is injective. But A""* = as representations of A (check it!). Hence, Im0* = X is a subrepresen- 
tation of A^. Next, Mat^. (/c) = diVi, so A = (Bl^idiVi, A" = (Bl^iudiVi, as a representation of A. 
Hence by Proposition 12.21 X = ®[=imjVi, as desired. □ 

Exercise. The goal of this exercise is to give an alternative proof of Theorem 12.61 not using 
any of the previous results of Chapter 2. 

Let Ai, A2, An be n algebras with units li, I2, In, respectively. Let A = Ai(BA2(B...(BAn. 
Clearly, Ijlj = 5ijli, and the unit of A is 1 = li + I2 + •.• + In- 

For every representation V of A, it is easy to see that liV is a representation of Ai for every 
i G {1,2, ...,n}. Conversely, if Vi, V2, Vn are representations of Ai, A2, An, respectively, 
then Vi ® V2 ® ... © Vn canonically becomes a representation of A (with (01,02, ■■■,an) G A acting 

on Vi © 1^2 © ••• © Vn as ivi,V2, .■.,Vn) H> {aiVi,a2V2, ...,anVn))- 

(a) Show that a representation y of A is irreducible if and only if liV is an irreducible repre- 
sentation of Ai for exactly one i S {1,2, ...,n}, while liV = for all the other i. Thus, classify the 
irreducible representations of A in terms of those of ^1 , A2, An ■ 

(b) Let d G N. Show that the only irreducible representation of Matfi{k) is k'^, and every finite 
dimensional representation of Matrf(A;) is a direct sum of copies of k'^. 

Hint: For every {i,j) £ {1, 2, d}^, let Eij G Matd(A;) be the matrix with 1 in the ith row of the 
jth. column and O's everywhere else. Let V he a finite dimensional representation of Matii{k). Show 
that V = EiiV © E22V © ... © EddV, and that $i : EuV — )• EaV , v H> Env is an isomorphism for 
every i G {1, 2, d}. For every v £ EuV, denote S (v) = {Euv, E21V, E^iv) . Prove that S (v) 
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is a subrepresentation of V isomorphic to k'^ (as a representation of Matrf(A;)), and that v G S (v). 
Conclude that V = S (vi) © S (^2) ® ... ® S" (wfc), where {^1,^2, ffc} is a basis of EnV. 

(c) Conclude Theorem 



2.4 Filtrations 

Let A be an algebra. Let V he a representation of A. A (finite) filtration of F is a sequence of 
subrepresentations = Vq C Vi C ... C Vn = V . 

Lemma 2.8. Any finite dimensional representation V of an algebra A admits a finite filtration 
= Vo C Vi C ... C = ^ such that the successive quotients Vi/Vi-i are irreducible. 

Proof. The proof is by induction in dim(y). The base is clear, and only the induction step needs 
to be justified. Pick an irreducible subrepresentation Vi C V , and consider the representation 
U = V/Vi. Then by the induction assumption U has a filtration = C/q C C/i C ... C Un-i = U 
such that Ui/Ui-i are irreducible. Define for i > 2 to be the preimages of Ui-i under the 
tautological projection V V/Vi = U. Then = Vb C Fi C V2 C ... C K = ^ is a filtration of V 
with the desired property. □ 

2.5 Finite dimensional algebras 

Definition 2.9. The radical of a finite dimensional algebra A is the set of all elements of A which 
act by in all irreducible representations of A. It is denoted Rad(yl). 

Proposition 2.10. Rad{A) is a two-sided ideal. 

Proof. Easy. □ 
Proposition 2.11. Let A be a finite dimensional algebra. 

(i) Let L be a nilpotent two-sided ideal in A, i.e., /" = for some n. Then L C Rad{A). 
(a) Rad{A) is a nilpotent ideal. Thus, Rad{A) is the largest nilpotent two-sided ideal in A. 

Proof, (i) Let V be an irreducible representation of A. Let v ^ V. Then Lv C V is a subrepresen- 
tation. If Lv ^ then Lv = V so there is x £ L such that xv = v. Then x" 7^ 0, a contradiction. 
Thus Lv = 0, so / acts by in V and hence / C Rad(A). 

(ii) Let = vlo C ^1 C ... C An = ^ be a filtration of the regular representation of A by 
subrepresentations such that Ai^i/Ai are irreducible. It exists by Lemma 12.81 Let x G Rad(^). 
Then x acts on Ai^i/Ai by zero, so x maps Ai^i to Ai. This implies that Rad(A)"' = 0, as 
desired. □ 

Theorem 2.12. A finite dimensional algebra A has only finitely many irreducible representations 
Vi up to isomorphism, these representations are finite dimensional, and 



A/Rad{A) ^ 0Endy,. 
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Proof. First, for any irreducible representation V of A, and for any nonzero v £ V, Av C y is a 
finite dimensional subrepresentation of V. (It is finite dimensional as A is finite dimensional.) As 
V is irreducible and Av ^ 0, V = Av and V is finite dimensional. 

Next, suppose we have non-isomorphic irreducible representations Vi, V2, . . . , Vr- By Theorem 
12.51 the homomorphism 

0p, :^^0EndFi 

i i 

is surjective. So r < dim End < dim A. Thus, A has only finitely many non-isomorphic 
irreducible representations (at most dim A). 

Now, let Vi,V2, ■ ■ ■ ,Vr be all non-isomorphic irreducible finite dimensional representations of 
A. By Theorem 12. 5^ the homomorphism 

0Pi : A^0Endyi 
i i 

is surjective. The kernel of this map, by definition, is exactly Rad(^). □ 
Corollary 2.13. X^j(dimyj)^ < dimvl, where the Vi's are the irreducible representations of A. 

Proof. AsdimEndT^ = (dimT^)^, Theorem l2.12l implies that dim A— dimRad(^) = ^^dimEndT^ = 
Y,i {d\mVif. As dimRad(^) > 0, Y.i (dimy,)^ < dim^. □ 

Example 2.14. 1. Let A = k[x\/{x'^). This algebra has a unique irreducible representation, which 
is a 1-dimensional space k, in which x acts by zero. So the radical Rad(A) is the ideal {x). 

2. Let A be the algebra of upper triangular n by n matrices. It is easy to check that the 
irreducible representations of A are T^, i = 1, ...,n, which are 1-dimensional, and any matrix x acts 
by Xii. So the radical Rad(^) is the ideal of strictly upper triangular matrices (as it is a nilpotent 
ideal and contains the radical). A similar result holds for block-triangular matrices. 

Definition 2.15. A finite dimensional algebra A is said to be semisimple if Rad(yl) = 0. 

Proposition 2.16. For a finite dimensional algebra A, the following are equivalent: 

1. A is semisimple. 

2. (dimVi)^ = dim A, where the Vi's are the irreducible representations of A. 

3. A = 0. Matd^{k) for some di. 

4- Any finite dimensional representation of A is completely reducible (that is, isomorphic to a 
direct sum of irreducible representations). 

5. A is a completely reducible representation of A. 

Proof. As dim^— dimRad(A) = (dim V^)^, clearly dimA = (dim V^)^ if and only if Rad(^) = 
0. Thus, (HD 4^ ([2]). 

Next, by Theorem Eia if Rad(A) = 0, then clearly A = 0.Matd,(A:) for di = dimFj. Thus, 
([Ij ^ Q. Conversely, if ^ = • Matrf,(A;), then by Theorem [Ml Rad(^) = 0, so A is semisimple. 
Thus (H ^ (di). 
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Next, dSD ^ gD by Theorem [Ml Clearly (g]) ^ (p. To see that §^ ^ l^,\et A = 0^71^1/^. 
Consider EndA(^) (endomorphisms of A as a representation of A). As the T^'s are pairwise non- 
isomorphic, by Schur's lemma, no copy of Vi in A can be mapped to a distinct Vj. Also, again by 
Schur's lemma, EndA (Vi) = k. Thus, EndA(vl) = 0iMat„^(/c). But EndA(^) = by Problem 
[Oa so ^ ©.Mat„,(A;). Thus, A ^ (©. Mat„,(A;))°P = ©,Mat„,(fe), as desired. □ 

2.6 Characters of representations 

Let A be an algebra and V a finite-dimensional representation of A with action p. Then the 
character of V is the linear function xv '■ A ^ k given by 

Xv{a) = ii\v[p{a)). 

If [A, A\ is the span of commutators [x^ y] := xy — yx over all x,y £ A, then [A, A] C ker xv- Thus, 
we may view the character as a mapping xv ■ ^/[^i^] ~^ k. 

Exercise. Show that if W G V are finite dimensional representations of A, then xv = Xw + 
Xv/w- 

Theorem 2.17. (i) Characters of (distinct) irreducible finite- dimensional representations of A are 
linearly independent. 

(a) If A is a finite- dimensional semisimple algebra, then these characters form a basis of 
{A/[A,A]r. 

Proof, (i) li Vi, . . . ,Vr are nonisomorphic irreducible finite-dimensional representations of A, then 
PVi ® • • • ® PVr '■ ^ ~^ End 14 ® • • • ® End Vr is surjective by the density theorem, so xvi i • • • > XVr are 
linearly independent. (Indeed, if ^ XiXVtiO') = for all a £ A, then ^ AiTr(Mj) = for all Mj G 
EndfcVi. But each tr(Mj) can range independently over k, so it must be that Ai = • • • = = 0.) 

(ii) First we prove that [Matd(/c), Matd(/c)] = sld{k), the set of all matrices with trace 0. It is 
clear that \Msitd{k),Matd{k)] C sld{k). If we denote by Eij the matrix with 1 in the ith row of the 
jih. column and O's everywhere else, we have [Eij,Ejm] = Eim for i ^ m, and [-Ej^j+i, -Ej+i^j] = En — 
£^i+i^i+i. Now {Sim}U{£'M— -Bj+i^j+i} forms a basis in so indeed [Matd(/c), Matrf(A;)] = sld{k), 

as claimed. 

By semisimplicity, we can write A = Mat^^ (A:) ® • • • ® Mat^^ (k). Then [A, A] = sld^ (A;) ® • • • ® 
sldj-ik), and j4/[j4,j4] = k^ . By Theorem \2.6\ there are exactly r irreducible representations of A 
(isomorphic to k"^^ , . . . ,k'^'' , respectively), and therefore r linearly independent characters on the 
r-dimensional vector space ^/[yl,yl]. Thus, the characters form a basis. □ 

2.7 The Jordan-Holder theorem 

We will now state and prove two important theorems about representations of finite dimensional 
algebras - the Jordan-Holder theorem and the Krull-Schmidt theorem. 

Theorem 2.18. (Jordan- Holder theorem). Let V be a finite dimensional representation of A, 
and = Vo C Fi C ... C K = y, = Vq C ... C = V be filtrations of V, such that the 
representations Wi := Vi/Vi-i and Wl := V^'/W-i ^'"^ irreducible for all i. Then n = m, and there 
exists a permutation a of 1, ...,n such that Wcr(i) is isomorphic to W^. 
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Proof. First proof (for k of characteristic zero). The character of V obviously equals the sum 
of characters of Wi, and also the sum of characters of W-. But by Theorem 12.171 the charac- 
ters of irreducible representations are linearly independent, so the multiplicity of every irreducible 
representation 1^ of ^ among Wi and among are the same. This implies the theorem. ^ 

Second proof (general). The proof is by induction on diml/. The base of induction is clear, 
so let us prove the induction step. If Wi = W[ (as subspaces), we are done, since by the induction 
assumption the theorem holds for V/Wi. So assume Wi ^ W[. In this case Wi n W[ = (as 
Wi, W[ are irreducible), so we have an embedding f : Wi ® Wl ^ V . Let U = V/{Wi © W[), and 
= C/q C C/i C ... C C/p = [/ be a filtration of U with simple quotients Zi = Ui/Ui-i (it exists by 
Lemma l2.8p . Then we see that: 

1) V/Wi has a filtration with successive quotients W[, Zi, Zp, and another filtration with 
successive quotients W2, ■■■■,Wn- 

2) V/W[ has a filtration with successive quotients Wi, Zi, Zp, and another filtration with 
successive quotients W2 ■ 

By the induction assumption, this means that the collection of irreducible representations with 
multiplicities Wi, W[, Zi, ...,Zp coincides on one hand with Wi, Wn, and on the other hand, with 
W[, W^^. We are done. □ 

The Jordan-Holder theorem shows that the number n of terms in a filtration of V with irre- 
ducible successive quotients does not depend on the choice of a filtration, and depends only on 
V. This number is called the length of V. It is easy to see that n is also the maximal length of a 
filtration of V in which all the inclusions are strict. 



2.8 The Krull-Schmidt theorem 

Theorem 2.19. (Krull-Schmidt theorem) Any finite dimensional representation of A can he uniquely 
(up to order of summands) decomposed into a direct sum of indecomposable representations. 

Proof. It is clear that a decomposition of V into a direct sum of indecomposable representations 
exists, so we just need to prove uniqueness. We will prove it by induction on dimF. Let V = 
Vi © ... ®Vm = Vi © ••• © Vn- Let is-Vs-i- V, i'^ -.V^^V^Ps-.V^ Vs, p'^-V ^ be the natural 
maps associated to these decompositions. Let Og = Pii'sP'sh ■ Vi — ^ Vi- We have ds = 1- Now 

we need the following lemma. 

Lemma 2.20. Let W be a finite dimensional indecomposable representation of A. Then 

(i) Any homomorphism 9 : W ^ W is either an isomorphism or nilpotent; 

(ii) IfOs -.W ^W, s = l,... ,71 are nilpotent homomorphisms, then so is 6 1 — 9i -\- ... -\- On- 
Proof, (i) Generalized eigenspaces of 9 are subrepresentations of W, and W is their direct sum. 
Thus, 9 can have only one eigenvalue A. If A is zero, 9 is nilpotent, otherwise it is an isomorphism. 

(ii) The proof is by induction in n. The base is clear. To make the induction step (n — 1 to n), 
assume that 9 is not nilpotent. Then by (i) 9 is an isomorphism, so 9~^9i = 1. The morphisms 

^This proof does not work in characteristic p because it only implies that the multiplicities of Wi and Wl are the 
same modulo p, which is not sufficient. In fact, the character of the representation pV, where V is any representation, 
is zero. 
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9 9i are not isomorphisms, so they are nilpotent. Thus 1 — 9 9n = 9 9i + ... + 9 9n-i is an 
isomorphism, which is a contradiction with the induction assumption. □ 

By the lemma, we find that for some s, 9s must be an isomorphism; we may assume that 
s = 1. In this case, Vl = Im(p2«i) © Ker(pii'j^), so since V{ is indecomposable, we get that 
/ := p'^i\ : Vl — > Vl and g := pii[ : V{ Vi are isomorphisms. 

Let B = ©j>iV^, B' = ®j>iVj; then we have V = Vi ® B = V( ® B' . Consider the map 
h : B ^ B' defined as a composition of the natural maps B ^ V ^ B' attached to these 
decompositions. Wc claim that h is an isomorphism. To show this, it suffices to show that Kerh = 
(as /i is a map between spaces of the same dimension). Assume that v G Kerh C B. Then v £ V{. 
On the other hand, the projection of v to Vi is zero, so gv = 0. Since g is an isomorphism, we get 
= 0, as desired. 

Now by the induction assumption, m = n, and Vj = for some permutation a of 2, ...,n. 
The theorem is proved. □ 

Exercise. Let A be the algebra of real-valued continuous functions on M which are periodic 
with period 1. Let M be the vl- module of continuous functions / on M which are antiperiodic with 
period 1, i.e., f{x + 1) = —f{x). 

(i) Show that A and M are indecomposable A-modules. 

(ii) Show that A is not isomorphic to M but A(B A is isomorphic to M © M. 

Remark. Thus, we see that in general, the Krull-Schmidt theorem fails for infinite dimensional 
modules. However, it still holds for modules of finite length, i.e., modules M such that any filtration 
of M has length bounded above by a certain constant I = 1{M). 



2.9 Problems 

Problem 2.21. Extensions of representations. Let A be an algebra, and V,W be a pair of 
representations of A. We would like to classify representations U of A such that V is a subrepre- 
sentation of U , and U /V = W. Of course, there is an obvious example U = V ® W , but are there 
any others? 

Suppose we have a representation U as above. As a vector space, it can be (non-uniquely) 
identified with V © W, so that for any a E A the corresponding operator pu{o) has block triangular 
form 

^ („\ _ (Pv{a) f{a) \ 
\ Q pwia)J 

where f : A—^ Hom^ (W, V) is a linear map. 

(a) What is the necessary and sufficient condition on /(a) under which puip) is a repre- 
sentation? Maps f satisfying this condition are called (l-)cocycles (of A with coefficients in 
Homfe(VF, V) ). They form a vector space denoted Z^{W, V). 

(b ) Let X : W ^ V be a linear map. The coboundary of X , dX, is defined to be the function A — t- 
Homfc(VF, V) given by dX{a) = pv{a)X — X pw[a) . Show that dX is a cocycle, which vanishes if and 
only if X is a homomorphism of representations. Thus coboundaries form a subspace B^{W, V) C 
Z^{W, V), which is isomorphic to Romk{W, V)/RomA{W, V). The quotient Z^{W, V)/B\W, V) is 
denoted Eyit^{W,V). 
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(c) Show that if f,f' G Z^{W,V) and f — f ^ B^{W,V) then the corresponding extensions 
U,U' are isomorphic representations of A. Conversely, if (f) : U U' is an isomorphism such that 



cPia) 



ly * 
Iw 



then f - f £ B^{V, W). Thus, the space Ext'^{W, V) "classifies" extensions of W by V. 

(d) Assume thai W.V are finite dimensional irreducible representations of A. For any f G 
Ext^(W,V), let Uf be the corresponding extension. Show that Uf is isomorphic to Uji as repre- 
sentations if and only if f and f are proportional. Thus isomorphism classes (as representations) 
of nontrivial extensions ofW by V (i.e., those not isomorphic to W (BV) are parametrized by the 
projective space PExt^(Vl^, V). In particular, every extension is trivial if and only i/'Ext^(VF, V) = 0. 

Problem 2.22. (a) Let A = C[xi, and Va,Vt, be one- dimensional representations in which 

Xi act by and hi, respectively (ai,bi € CJ. Find Ext^{Va,Vb) and classify 2-dimensional repre- 
sentations of A. 

(b) Let B be the algebra over C generated by xi, Xn with the defining relations XiXj = for 
all Show that for n > 1 the algebra B has infinitely many non-isomorphic indecomposable 
representations. 

Problem 2.23. Let Q be a quiver without oriented cycles, and Pq the path algebra of Q. Find 
irreducible representations of Pq and compute Ext"*^ between them. Classify 2-dimensional repre- 
sentations of Pq. 

Problem 2.24. Let A be an algebra, and V a representation of A. Let p : A ^ EndV. A formal 
deformation of V is a formal series 

P = Po + tpi-\- ... + f^pn + 

where pi : A ^ End(y) are linear maps, po = p, and p{ab) = p{a)p{b). 

If b{t) = 1 + felt + b2t^ + where bi € End(y), and p is a formal deformation of p, then bpb~^ 
is also a deformation of p, which is said to be isomorphic to p. 

(a) Show that i/Ext^(y,F) = 0, then any deformation of p is trivial, i.e., isomorphic to p. 

(b) Is the converse to (a) true? (consider the algebra of dual numbers A = k[x\/x^). 

Problem 2.25. The Clifford algebra. Let V be a finite dimensional complex vector space 
equipped with a symmetric bilinear form (,). The Clifford algebra C\{V) is the quotient of the 
tensor algebra TV by the ideal generated by the elements v^v — {v,v)l, v & V . More explicitly, if 
Xi,l < i < N is a basis ofV and {xi, Xj) = aij then C1(F) is generated by Xi with defining relations 



X 'j X j I X j X 'j — 2 Qjj^ j ^ 



Thus, ifi,)= 0, Cl{V) = AV. 



(i) Show that if (,) is nondegenerate then C\{y) is semisimple, and has one irreducible repre- 
sentation of dimension 2" if dim V = 2n (so in this case Cl{V) is a matrix algebra), and two such 
representations if dim{V) = 2n + l (i.e., in this case Cl(y) is a direct sum of two matrix algebras). 

Hint. In the even case, pick a basis ai, a„, 6i, 6„ of V in which {ai,aj) = {bi,bj) = 0, 
{ai,bj) = 6ij/2, and construct a representation of Cl{V) on S := A(ai,...,a„) in which bi acts as 
"differentiation" with respect to ai. Show that S is irreducible. In the odd case the situation is 
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similar, except there should be an additional basis vector c such that (c, Oj) = {c,bi) = 0, (c, c) = 
1, and the action of c on S may be defined either by (_i)<i'=grcc ^_-|^^degree+i^ giving two 

representations S^,S- (why are they non-isomorphic? ) . Show that there is no other irreducible 
representations by finding a spanning set of C\{y) with 2^^^™^ elements. 

(ii) Show that CliV) is semisimple if and only if {, ) is nondegenerate. If {,) is degenerate, what 
is Cl{V)/Rad{Cl{V))? 

2.10 Representations of tensor products 

Let A,B be algebras. Then A B is also an algebra, with multiplication (oi (8> &i)(a2 ^2) = 
aia2'^bib2- The following theorem describes irreducible finite dimensional representations A(S>B 
in terms of irreducible finite dimensional representations of A and those of B. 

Theorem 2.26. (i) Let V be an irreducible finite dimensional representation of A and W an 
irreducible finite dimensional representation of B. Then V 0W is an irreducible representation of 
A(g)B. 

(ii) Any irreducible finite dimensional representation M of A® B has the form (i) for unique 
V and W. 

Remark 2.27. Part (ii) of the theorem typically fails for infinite dimensional representations; 
e.g. it fails when A is the Weyl algebra in characteristic zero. Part (i) also may fail. E.g. let 
A = B = V = W = C(x). Then (i) fails, as ^ O S is not a field. 

Proof, (i) By the density theorem, the maps A — )• End V and B — )• End W are surjective. Therefore, 
the map A® B ^ End V ® End W = End(y ® W) is surjective. Thus, V ®W \s irreducible. 

(ii) First we show the existence of V and W . Let A' , B' be the images of A, B in EndM. Then 
A',B' are finite dimensional algebras, and M is a representation of A' B' , so we may assume 
without loss of generality that A and B are finite dimensional. 

In this case, we claim that Rad(^ <^ B) = Rad(^) B + A(S> Ti&d{B). Indeed, denote the latter 
by J. Then J is a nilpotent ideal in A0 B, as Rad(A) and Rad(i3) are nilpotent. On the other 
hand, {A B)/J = (A/Rad{A)) (g) {B /Rad{B)), which is a product of two semisimple algebras, 
hence semisimple. This implies J D Rad(^ ® B). Altogether, by Proposition 12.111 we see that 
J = Rad(yl (S> B), proving the claim. 

Thus, we see that 

{A B) /Rad{A (g) B) = A/Rad{A) (g) B/Rad{B). 

Now, M is an irreducible representation of {A (g i?)/Rad(^ B), so it is clearly of the form 
M = V W, where V is an irreducible representation of A/Rad{A) and W is an irreducible 
representation of B/Rad{B), and V,W are uniquely determined by M (as all of the algebras 
involved are direct sums of matrix algebras). □ 

3 Representations of finite groups: basic results 

Recall that a representation of a group G over a field A; is a A;-vector space V together with a 
group homomorphism p : G ^ GL{V). As we have explained above, a representation of a group G 
over k is the same thing as a representation of its group algebra k[G]. 
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In this section, we begin a systematic development of representation theory of finite groups. 



3.1 Maschke's Theorem 



Theorem 3.1. (Maschke) Let G be a finite group and k afield whose characteristic does not divide 
\G\. Then: 

(i) The algebra k[G] is semisimple. 

(a) There is an isomorphism of algebras ijj : k[G] — )■ ©iEndV^ defined by g ^ ®ig\vi, where Vi 
are the irreducible representations of G. In particular, this is an isomorphism of representations 
of G (where G acts on both sides by left multiplication). Hence, the regular representation k[G\ 
decomposes into irreducibles as ®iA\'m{Vi)Vi, and one has 

|G| = ^dim(F,)'. 

i 

(the "sum of squares formula"). 



Proof. By Proposition 12.161 (i) imphes (ii), and to prove (i), it is sufficient to show that if V is 
a finite-dimensional representation of G and W <ZV \s any subrepresentation, then there exists a 
subrepresentation W' C V such that V = W (B W as representations. 

Choose any complement Vt^ of in V. (Thus V = W (BW as vector spaces, but not necessarily 
as representations.) Let P be the projection along W onto W, i.e., the operator on V defined by 
P\w = Id and P\y^ = 0. Let 

where p{g) is the action of g on V, and let 

W' = kerP. 

Now = Id and P{V) Q W, so = P, so P is a projection along W. Thus, V = We>W' as 
vector spaces. 

Moreover, for any h £ G and any y G W, 

Pp{h)y = 1^ E P{9)Pp{9-^h)y = ^ P{M)Pp{r^)y = p{h)Py = 0, 

SO p{h)y G kerP = W' . Thus, W' is invariant under the action of G and is therefore a subrepre- 
sentation of V . Thus, V = W ® W is the desired decomposition into subrepresentations. □ 

The converse to Theorem 13. 1( 1) also holds. 
Proposition 3.2. If k[G] is semisimple, then the characteristic of k does not divide \G\. 



Proof. Write k[G] = ©^^x End Vi, where the Vi are irreducible representations and Vi = k is the 
trivial one-dimensional representation. Then 

r r 

k[G] = A: © End = A; © diV, 

1=2 1=2 
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where di = dimVi. By Schur's Lemma, 

Romk[G]{k,k[G]) = kA 
'iiomk[G]{k[G],k) = ke, 

for nonzero homomorphisms of representations e : k[G] k and A : k ^ k[G] unique up to scaling. 
We can take e such that e(g) = 1 for all g £ G, and A such that A(l) = Ylnecd- Then 



If |G| = 0, then A has no left inverse, as (ae) o A(l) = for any a G k. This is a contradiction. □ 

Example 3.3. If G = Z/pZ and k has characteristic p, then every irreducible representation of G 
over k is trivial (so A;[Z/pZ] indeed is not semisimple). Indeed, an irreducible representation of this 
group is a 1-dimensional space, on which the generator acts by a p-th root of unity, and every p-th. 
root of unity in k equals 1, as — 1 = {x — 1)^ over k. 

Problem 3.4. Let G be a group of order p"'. Show that every irreducible representation of G over 
a field k of characteristic p is trivial. 

3.2 Characters 

If y is a finite-dimensional representation of a finite group G, then its character xv ■ G ^ k 
is defined by the formula xvio) = ^^Ivipid))- Obviously, xv{g) is simply the restriction of the 
character xvi^-) of y as a representation of the algebra A = k[G] to the basis G C A, so it carries 
exactly the same information. The character is a central or class function: Xvid) depends only on 
the conjugacy class of g; i.e., xv{hgh~^) = xv{g)- 

Theorem 3.5. If the characteristic of k does not divide \G\, characters of irreducible representa- 
tions of G form a basis in the space Fc{G,k) of class functions on G. 

Proof. By the Maschke theorem, k[G] is semisimple, so by Theorem l2.17|, the characters are linearly 
independent and are a basis of A])*, where A = k[G]. It suffices to note that, as vector 

spaces over k, 



Corollary 3.6. The number of isomorphism classes of irreducible representations of G equals the 
number of conjugacy classes of G (if \G\ 7^ in k). 

Exercise. Show that if |G| = in A; then the number of isomorphism classes of irreducible 
representations of G over k is strictly less than the number of conjugacy classes in G. 

Hint. Let P = "^g^Qg G k[G]. Then P^ = 0. So P has zero trace in every finite dimensional 
representation of G over k. 

Corollary 3.7. Any representation of G is determined by its character if k has characteristic 0; 
namely, xv = Xw implies V = W. 




{A/[A,A]y = {ip£ Homfc(fc[G],A;) \ gh - kg e keT^yg,he G} 
- {/ G Fun(G, A;) I f{gh) = f{hg) V5, h e G}, 



which is precisely Fc{G,k). 



□ 
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3.3 Examples 



The following are examples of representations of finite groups over C. 

1. Finite abelian groups G = x • • • x Z^^,. Let be the set of irreducible representations 
of G. Every element of G forms a conjugacy class, so = Recall that all irreducible 
representations over C (and algebraically closed fields in general) of commutative algebras and 
groups are one-dimensional. Thus, is an abelian group: if pi, p2 '■ G ^ are irreducible 
representations then so are pi{g)p2{g) and pi{g)^^ ■ is called the dual or character group 
of G. 

For given n > 1, define p : Z„ ^ by p(m) = e^'^'"'/". Then = {p'^ : A; = 0, . . . , n - 1}, 
so iy^ = 'Ln- In general, 

(Gi X G2 X • • • X GnY = G^ X G^ X • • • X G^i, 

so G^ = G for any finite abelian group G. This isomorphism is, however, noncanonical: 

the particular decomposition of G as Z„j x ■ ■ ■ x Z„^, is not unique as far as which elements 
of G correspond to Z„j, etc. is concerned. On the other hand, G = (G^)^ is a canonical 
isomorphism, given by (/? : G — (G^)^, where = xis)- 

2. The symmetric group 5*3. In 5*^, conjugacy classes are determined by cycle decomposition 
sizes: two permutations are conjugate if and only if they have the same number of cycles 
of each length. For 53, there are 3 conjugacy classes, so there are 3 different irreducible 
representations over C. If their dimensions are di,d2,d3, then d^+d^+d"^ = 6, so 53 must have 
two 1-dimensional and one 2-dimensional representations. The 1-dimensional representations 
are the trivial representation C+ given by p{a) = 1 and the sign representation C_ given by 

p{a) = i-iy. 

The 2-dimensional representation can be visualized as representing the symmetries of the 
equilateral triangle with vertices 1, 2, 3 at the points (cos 120°, sin 120°), (cos 240°, sin 240°), 
(1,0) of the coordinate plane, respectively. Thus, for example, 

fl 0\ ,.^-„.. /cos 120° -sinl20°\ 

^^(12)) =[0 -ij ' ^^(12^)) = [sin 120° cos 120° J " 

To show that this representation is irreducible, consider any subreprescntation V. V must be 
the span of a subset of the eigenvectors of p((12)), which are the nonzero multiples of (1,0) 
and (0,1). V must also be the span of a subset of the eigenvectors of p((123)), which are 
different vectors. Thus, V must be either or 0. 

3. The quaternion group Qs = {±1, ±i, with defining relations 

i = jk = —kj, j = ki = —ik, k = ij = —ji, —1 = i"^ = f" = k^ . 

The 5 conjugacy classes are {1}, {— 1}, {±i}, {±j}, {ztfc}, so there are 5 different irreducible 
representations, the sum of the squares of whose dimensions is 8, so their dimensions must 
be 1, 1, 1, 1, and 2. 

The center Z(Qs) is {±1}, and Qs/Z{Qs) = Z2 x Z2. The four 1-dimensional irreducible 
representations of Z2 x Z2 can be "pulled back" to Qg. That is, if q : Qs ^ Qs/Z{Qs) is the 
quotient map, and p any representation of Qs/Z{Qs), then poq gives a representation of Qg- 

The 2-dimensional representation is F = C^, given by p(— 1) = —Id and 
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These are the Pauli matrices, which arise in quantum mechanics. 

Exercise. Show that the 2-dimensional irreducible representation of can be realized in 
the space of functions f : Qs ^ C such that f{gi) = V—^f{g) (the action of G is by right 
multiplication, g o f(x) = f{xg)). 

4. The symmetric group S4. The order of S4 is 24, and there are 5 conjugacy classes: 
e, (12), (123), (1234), (12)(34). Thus the sum of the squares of the dimensions of 5 irreducible 
representations is 24. As with 5*3, there are two of dimension 1: the trivial and sign repre- 
sentations, C_)_ and C_. The other three must then have dimensions 2, 3, and 3. Because 
^3 ^ 54/22 X Z2, where Z2 x Z2 is {e, (12)(34), (13)(24), (14)(23)}, the 2-dimensional repre- 
sentation of Ss can be pulled back to the 2-dimensional representation of S4, which we will 
call C2. 

We can consider ^4 as the group of rotations of a cube acting by permuting the interior 
diagonals (or, equivalently, on a regular octahedron permuting pairs of opposite faces); this 
gives the 3-dimensional representation C^. 

The last 3-dimensional representation is Ci , the product of with the sign representation, 
and Ci are different, for if 5 is a transposition, det^l^s = 1 while det ^l^s = (—1)^ = — 1. 

Note that another realization of is by action of S4 by symmetries (not necessarily rotations) 
of the regular tetrahedron. 

3.4 Duals and tensor products of representations 

If y is a representation of a group G, then V* is also a representation, via 

Pv^g) = iPvigrr' = {pv{g)-'r=Pv{g-'r. 

The character is Xv*{g) = Xv{g~'^)- 

We have Xvig) = S -^i) where the Aj arc the eigenvalues of g in V. These eigenvalues must be 
roots of unity because ^(5)'*^' = ^(5'*^') = p(e) = Id. Thus for complex representations 

xv*{g) = xv{g~'^) = J2'^i^ = ^^' = ^^' = xv{g)- 

In particular, V = V* as representations (not just as vector spaces) if and only if xv{g) € M for all 

g^G. 

If V, W are representations of G, then V ®W is also a representation, via 

pv®w{g) = pv{g) ® pw{g)- 
Therefore, Xv®w{g) = Xv{g)xw{g)- 

An interesting problem discussed below is to decompose y (8) (for irreducible V, W) into the 
direct sum of irreducible representations. 

3.5 Orthogonality of characters 

We define a positive definite Hermitian inner product on Fc(G,C) (the space of central functions) 

by ^ 

(/i,/2) = /i (5)72(5) ■ 
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The following theorem says that characters of irreducible representations of G form an orthonormal 
basis of Fc(G, C) under this inner product. 

Theorem 3.8. For any representations V, W 

{xv,Xw) = duQ.HomG{W,V), 



and 



1, if y ^ W, 
0, ifV^W 



{xv,Xw) = 
if V, W are irreducible. 

Proof. By the definition 

{xv,xw) = TL^xv{g)xwig) = -i;7^Xvi9)xw*ig) 

9^G g^G 

= 17^ y^XV^W^'lS') = Tr |y®Ty.(P), 
9^G 

where P = jo] T.geGd ^ ^(^[G]). (Here Z{C[G]) denotes the center of C[G]). If X is an irreducible 
representation of G then 

Id, ifX = C, 
0, X^C. 



p\ 



X 



Therefore, for any representation X the operator P\x is the G-invariant projector onto the subspace 
X*^ of G-invariants in X. Thus, 



T^\v®w*{P) = dimHomG(C,y(8) W*) 

= dim(y ®W*)^ = dim Home (W, V). 

□ 

Exercise. Let G be a finite group. Let Vi be the irreducible complex representations of G. 
For every i, let 

geG 

(i) Prove that V'i acts on Vj as the identity if j = i, and as the null map if j ^ i. 

(ii) Prove that tjjf = ijji for any i, and V'iV'i = for any i ^ j. 

Hint: In (i), notice that commutes with any element of /c[G], and thus acts on Vj as an 
intertwining operator. Corollary 1.17 thus yields that il^i acts on Vj as a scalar. Compute this 
scalar by taking its trace in Vj. 

Here is another "orthogonality formula" for characters, in which summation is taken over irre- 
ducible representations rather than group elements. 
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Theorem 3.9. Let g,h £ G, and let Zg denote the centralizer of g in G. Then 

E, . f \Za\ if Q is Conjugate to h 

V ^ 
where the summation is taken over all irreducible representations of G. 



Proof. As noted above, xv{h) = xv*{h), so the left hand side equals (using Maschke's theorem): 

^Xv{g)xv*{h) = tr|c[G](a; H> gxh~^). 
V 

If g and h are not conjugate, this trace is clearly zero, since the matrix of the operator x i— t- gxh~^ 
in the basis of group elements has zero diagonal entries. On the other hand, if g and h are in the 
same conjugacy class, the trace is equal to the number of elements x such that x = gxh~^, i.e., the 
order of the centralizer Zg of g. We are done. □ 

Remark. Another proof of this result is as follows. Consider the matrix U whose rows are 
labeled by irreducible representations of G and columns by conjugacy classes, with entries Uv,g = 
Xv{g)/ \/\Zg\- Note that the conjugacy class of 5 is G/Zg, thus |G|/|Zg| is the number of elements 
conjugate to G. Thus, by Theorem 13. 8|, the rows of the matrix U are orthonormal. This means 
that U is unitary and hence its columns are also orthonormal, which implies the statement. 



3.6 Unitary representations. Another proof of Maschke's theorem for complex 
representations 

Definition 3.10. A unitary finite dimensional representation of a group G is a representation of G 
on a complex finite dimensional vector space V over C equipped with a G-invariant positive definite 
Hermitian form'^ (,), i.e., such that pvid) are unitary operators: {pv {g)v , pv {g)w) = {v,w). 

Theorem 3.11. // G is finite, then any finite dimensional representation of G has a unitary 
structure. If the representation is irreducible, this structure is unique up to scaling by a positive 
real number. 

Proof. Take any positive definite form B on V and define another form B as follows: 

B{v,w) = J2^(Pv{9)v,pv{g)w) 

g&G 

Then S is a positive definite Hermitian form on V, and pv{g) are unitary operators. If V is 
an irreducible representation and i?i,i?2 are two positive definite Hermitian forms on V, then 
Bi{v,w) = B2{Av,w) for some homomorphism A : V ^ V (since any positive definite Hermitian 
form is nondegenerate) . By Schur's lemma, A = Aid, and clearly A > 0. □ 



Theorem 13.111 implies that if F is a finite dimensional representation of a finite group G, then 
the complex conjugate representation V (i.e., the same space V with the same addition and the same 
action of G, but complex conjugate action of scalars) is isomorphic to the dual representation V* . 
Indeed, a homomorphism of representations V ^ V* is obviously the same thing as an invariant 
Hermitian form on V, and an isomorphism is the same thing as a nondegenerate invariant Hermitian 
form. So one can use a unitary structure on V to define an isomorphism V ^ V* . 

*We agree that Hermitian forms are linear in the first argument and antiUnear in the second one. 
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Theorem 3.12. A finite dimensional unitary representation V of any group G is completely re- 
ducible. 

Proof. Let W he a. subrepresentation of V . Let be the orthogonal complement oi W m. V 
under the Hermitian inner product. Then W'^ is a subrepresentation of W , and V = W ® W'^ . 
This implies that V is completely reducible. □ 

Theorems 13.111 and 13.121 imply Maschke's theorem for complex representations (Theorem 13. ip . 
Thus, we have obtained a new proof of this theorem over the field of complex numbers. 

Remark 3.13. Theorem 13. 121 shows that for infinite groups G, a finite dimensional representation 
may fail to admit a unitary structure (as there exist finite dimensional representations, e.g. for 
G = 7j, which are indecomposable but not irreducible). 



3.7 Orthogonality of matrix elements 



Let V be an irreducible representation of a finite group G, and vi,V2, ■ ■ ■ ,Vn be an orthonormal 
basis of V under the invariant Hermitian form. The matrix elements of V are tYj{x) = {pv{x)vi,Vj). 

Proposition 3.14. (i) Matrix elements of nonisomorphic irreducible representations are orthog- 
onal in Fun(G, C) under the form {f,g) = X^xeG 

Thus, matrix elements of irreducible representations of G form an orthogonal basis o/Fun(G, C). 

Proof. Let V and W be two irreducible representations of G. Take {vi} to be an orthonormal basis 
of V and {wi} to be an orthonormal basis of W under their positive definite invariant Hermitian 
forms. Let w* G W* be the linear function on W defined by taking the inner product with 
Wi'. w*{u) = {u,Wi). Then for x S G we have {xw*,w*j) = {xwi,Wj). Therefore, putting P = 
^ExeG^' we have 

{tYj,t^j,) = \G\'^ '^{xvi,Vj){xwi' ,Wj/) = \G\~^ '^{xvi,Vj){xw*,,w*,) = {P{vi® w*,),Vj ® w*,) 

li V ^ W, this is zero, since P projects to the trivial representation, which does not occur in 
Vi^W*. liV = W, we need to consider {P{vi<Siv*,),Vj 0v*,). We have a G-invariant decomposition 

C = span(y^ Vk ig) vl) 

L = span„^^^„^^=o(^afciUfc Off), 

k,l 

and P projects to the first summand along the second one. The projection of Vi(dv*, to C C C © L 
is thus 



dim V 

This shows that 



E 



Vk Vk 



{P{Vi(^V*,),Vj(g)v}) - 



dim V 

which finishes the proof of (i) and (ii). The last statement follows immediately from the sum of 
squares formula. □ 
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3.8 Character tables, examples 



The characters of ah the irreducible representations of a finite group can be arranged into a char- 
acter table, with conjugacy classes of elements as the columns, and characters as the rows. More 
specifically, the first row in a character table lists representatives of conjugacy classes, the second 
one the numbers of elements in the conjugacy classes, and the other rows list the values of the 
characters on the conjugacy classes. Due to Theorems 13.81 and 13.91 the rows and columns of a 
character table are orthonormal with respect to the appropriate inner products. 

Note that in any character table, the row corresponding to the trivial representation consists 
of ones, and the column corresponding to the neutral element consists of the dimensions of the 
representations. 



Here is, for example, the character table of 



S3 


Id 


(12) 


(123) 


# 


1 


3 


2 




1 


1 


1 


c_ 


1 


-1 


1 




2 





-1 



It is obtained by explicitly computing traces in the irreducible representations. 

For another example consider A4, the group of even permutations of 4 items. There are three 
one-dimensional representations (as A4 has a normal subgroup Z2 ® Z2, and © Z2 = Z3). 

Since there are four conjugacy classes in total, there is one more irreducible representation of 
dimension 3. Finally, the character table is 



^4 


Id 


(123) 


(132) 


(12)(34) 


# 


1 


4 


4 


3 


c 


1 


1 


1 


1 




1 


e 




1 




1 




e 


1 




3 








-1 



where e 



exp(^) 



The last row can be computed using the orthogonality of rows. Another way to compute the 
last row is to note that is the representation of by rotations of the regular tetrahedron: in 
this case (123), (132) are the rotations by 120*^ and 240^^ around a perpendicular to a face of the 
tetrahedron, while (12) (34) is the rotation by 180^ around an axis perpendicular to two opposite 
edges. 

Example 3.15. The following three character tables are of Qs, S4, and A^ respectively. 



Qs 


1 


-1 


i 


J 


k 


# 


1 


1 


2 


2 


2 


C++ 


1 


1 


1 


1 


1 


C+- 


1 


1 


1 


-1 


-1 


C-+ 


1 


1 


-1 


1 


-1 


c__ 


1 


1 


-1 


-1 


1 




2 


-2 
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54 


Id 


(12) 


(12)(34) 


(123) 


(1234) 


# 


1 


6 


3 


8 


6 


C+ 


1 


1 


1 


1 


1 


C_ 


1 


-1 


1 


1 


-1 




2 





2 


-1 







3 


-1 


-1 





1 




3 


1 


-1 





-1 



^5 


Id 


(123) 


(12)(34) 


(12345) 


(13245) 


# 


1 


20 


15 


12 


12 


c 


1 


1 


1 


1 


1 


cl 


3 





-1 


l+v^ 
2 


l-v^ 
2 




3 





-1 


l-^/5 
2 


1+v^ 
2 




4 


1 





-1 


-1 




5 


-1 


1 









Indeed, the computation of the characters of the 1-dimensional representations is straightfor- 
ward. 

The character of the 2-dimensional representation of Qs is obtained from the exphcit formula 
([3]) for this representation, or by using the orthogonahty. 

For 54, the 2-dimensional irreducible representation is obtained from the 2-dimensional irre- 
ducible representation of 6*3 via the surjective homomorphism S4 ^ S3, which allows to obtain its 
character from the character table of S3. 

The character of the 3-dimensional representation is computed from its geometric realization 
by rotations of the cube. Namely, by rotating the cube, 5*4 permutes the main diagonals. Thus 
(12) is the rotation by 180*^ around an axis that is perpendicular to two opposite edges, (12) (34) 
is the rotation by 180*^ around an axis that is perpendicular to two opposite faces, (123) is the 
rotation around a main diagonal by 120*^, and (1234) is the rotation by 90*^ around an axis that is 
perpendicular to two opposite faces; this allows us to compute the traces easily, using the fact that 
the trace of a rotation by the angle </> in is 1 + 2 cos (/). Now the character of Ci^ is found by 
multiplying the character of C'\_ by the character of the sign representation. 

Finally, we explain how to obtain the character table of (even permutations of 5 items). The 
group Ar, is the group of rotations of the regular icosahedron. Thus it has a 3-dimensional "rotation 
representation" Ci]_, in which (12) (34) is the rotation by 180*^ around an axis perpendicular to two 
opposite edges, (123) is the rotation by 120° around an axis perpendicular to two opposite faces, 
and (12345), (13254) are the rotations by 72^, respectively 144*^, around axes going through two 
opposite vertices. The character of this representation is computed from this description in a 
straightforward way. 

Another representation of A^, which is also 3-dimensional, is Ci]_ twisted by the automorphism 
of A^ given by conjugation by (12) inside ^5. This representation is denoted by C^. It has the 
same character as C^, except that the conjugacy classes (12345) and (13245) are interchanged. 

There are two remaining irreducible representations, and by the sum of squares formula their 
dimensions are 4 and 5. So we call them and C^. 

The representation is realized on the space of functions on the set {1,2,3,4,5} with zero 
sum of values, where A^ acts by permutations (check that it is irreducible!). The character of 
this representation is equal to the character of the 5-dimensional permutation representation minus 



40 



the character of the 1-dimensional trivial representation (constant functions). The former at an 
element g equals to the number of items among 1,2,3,4,5 which are fixed by g. 

The representation is realized on the space of functions on pairs of opposite vertices of the 
icosahedron which has zero sum of values (check that it is irreducible!). The character of this 
representation is computed similarly to the character of C**, or from the orthogonality formula. 

3.9 Computing tensor product multiplicities using character tables 

Character tables allow us to compute the tensor product multiplicities Nf- using 

Example 3.16. The following tables represent computed tensor product multiplicities of irre- 



ducible representations of 83,84, and respectively. 
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3.10 Problems 

Problem 3.17. Let G be the group of symmetries of a regular N-gon (it has 2N elements). 

(a) Describe all irreducible complex representations of this group (consider the cases of odd and 
even N ) 

(b) Let V be the 2-dimensional complex representation of G obtained by complexification of the 
standard representation on the real plane (the plane of the polygon). Find the decomposition of 
V ®V in a direct sum of irreducible representations. 

Problem 3.18. Let G be the group of 3 by 3 matrices over¥p which are upper triangular and have 
ones on the diagonal, under multiplication (its order is p^). It is called the Heisenberg group. For 
any complex number z such that = 1 we define a representation of G on the space V of complex 
functions on ¥p, by 

/I 1 0\ 
(p 1 Q\f){x) = f{x-l), 
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1 0\ 

(p 1 l\f)ix) = z^fix). 
\0 ij 

(note that makes sense since = 1). 

(a) Show that such a representation exists and is unique, and compute p{g) for all g E G. 

(b ) Denote this representation by Rz ■ Show that Rz is irreducible if and only if z ^ 1. 

(c) Classify all 1-dimensional representations of G. Show that Ri decomposes into a direct sum 
of 1-dimensional representations, where each of them occurs exactly once. 

(d) Use (a)-(c) and the "sum of squares" formula to classify all irreducible representations of 

G. 

Problem 3.19. Let V be a finite dimensional complex vector space, and GLiy) be the group of 

invertible linear transformations ofV. Then S^^V and K"^V (m, < dim{V)) are representations of 
GL{V) in a natural way. Show that they are irreducible representations. 

Hint: Choose a basis {cj} in V . Find a diagonal element H of GL{V) such that p{H) has 
distinct eigenvalues, (where p is one of the above representations). This shows that if W is a 
subrepresentation, then it is spanned by a subset S of a basis of eigenvectors of p{H). Use the 
invariance ofW under the operators p{l + Eij) (where Eij is defined by EijCk = SjkCi) for all i ^ j 
to show that if the subset S is nonempty, it is necessarily the entire basis. 

Problem 3.20. Recall thai the adjacency matrix of a graph T (without multiple edges) is the matrix 
in which the ij-th entry is 1 if the vertices i and j are connected with an edge, and zero otherwise. 
Let T be a finite graph whose automorphism group is nonabelian. Show that the adjacency matrix 
of r must have repeated eigenvalues. 

Problem 3.21. Let L be the set of vertices of a regular icosahedron (\I\ = 12). Let Fun(/) be the 
space of complex functions on I. Recall that the group G = of even permutations of 5 items 
acts on the icosahedron, so we have a 12- dimensional representation of G on Fun(J). 

(a) Decompose this representation in a direct sum of irreducible representations (i.e., find the 
multiplicities of occurrence of all irreducible representations). 

(b) Do the same for the representation of G on the space of functions on the set of faces and 
the set of edges of the icosahedron. 

Problem 3.22. Let ¥q be a finite field with q elements, and G be the group of nonconstant inho- 
mogeneous linear transformations, x ^ ax -\- b, overWq (i.e., a G F^,6 G ¥q). Find all irreducible 
complex representations of G, and compute their characters. Compute the tensor products of irre- 
ducible representations. 

Hint. Let V be the representation of G on the space of functions on ¥q with sum of all values 
equal to zero. Show that V is an irreducible representation of G. 

Problem 3.23. Let G = SU{2) (unitary 2 by 2 matrices with determinant 1), and V = C'^ the 

standard 2-dimensional representation of SU(2). We consider V as a real representation, so it is 
4- dimensional. 

(a) Show that V is irreducible (as a real representation). 

(b) LetM be the subspace o/EndiR(y) consisting of endomorphisms ofV as a real representation. 
Show that M is 4-dimensional and closed under multiplication. Show that every nonzero element in 
H is invertible, i.e., M. is an algebra with division. 
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(c) Find a basis 1 



i,j, kofM such that 1 is the unit and = = k"^ 



1, ij 



ji = k,jk 



—kj = i,ki = —ik = j. Thus we have that Qs is a subgroup of the group of invertible elements 
of M under multiplication. 

The algebra M is called the quaternion algebra. 

(d) For q = a+bi + cj + dk, a, b,c,d £ M, let q = a — bi — cj — dk, and = qq = a^ + 6^ + c^+d^. 
Show that qiq2 = q2qi, and 11919211 = ||9i|| • 119211- 

(e) Let G be the group of quaternions of norm 1. Show that this group is isomorphic to SU{2). 
(Thus geometrically SU{2) is the 3-dimensional sphere). 

(f) Consider the action of G on the space y C IHI spanned by i,j,k, by x ^ qxq~^ , q £ G, 
X € V . Since this action preserves the norm on V , we have a homomorphism h : SU{2) — t- S0{3), 
where S0{3) is the group of rotations of the three-dimensional Euclidean space. Show that this 
homomorphism is surjective and that its kernel is {1,-1}. 

Problem 3.24. It is known that the classification of finite subgroups of SO (3) is as follows: 

1) the cyclic group TLjnTL, n > 1, generated by a rotation by 27r/n around an axis; 

2) the dihedral group of order 2n, n> 2 (the group of rotational symmetries in 3-space of 
a plane containing a regular n-gort' ; 

3) the group of rotations of the regular tetrahedron (A4). 

4) the group of rotations of the cube or regular octahedron (S4). 

5) the group of rotations of a regular dodecahedron or icosahedron (A^). 
(a) Derive this classification. 

Hint. Let G be a finite subgroup of SO {3). Consider the action of G on the unit sphere. A 
point of the sphere preserved by some nontrivial element of G is called a pole. Show that every 
nontrivial element of G fixes a unique pair of opposite poles, and that the subgroup of G fixing a 
particular pole P is cyclic, of some order m (called the order of P). Thus the orbit of P has n/m 
elements, where n= \G\. Now let Pi, ...,Pk be the poles representing all the orbits of G on the set 
of poles, and mi, ...,mk be their orders. By counting nontrivial elements ofG, show that 



Then find all possible mi and n that can satisfy this equation and classify the corresponding groups, 
(b) Using this classification, classify finite subgroups of SU{2) (use the homomorphism SU{2) — )■ 



Problem 3.25. Find the characters and tensor products of irreducible complex representations of 
the Heisenberg group from Problem \3.1^ 

Problem 3.26. Let G be a finite group, and V a complex representation of G which is faithful, 
i.e., the corresponding map G — )■ GL{V) is injective. Show that any irreducible representation of 
G occurs inside S^V (and hence inside for some n. 

Hint. Show that there exists a vector u £ V* whose stabihzer in G is 1. Now define the map 
SV — Fun(G, C) sending a polynomial / on V* to the function on G given by fu{g) = f{gu). 
Show that this map is surjective and use this to deduce the desired result. 

regular 2-gon is just a line segment. 




50(3);. 
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Problem 3.27. This problem is about an application of representation theory to physics (elasticity 
theory). We first describe the physical motivation and then state the mathematical problem. 

Imagine a material which occupies a certain region U in the physical space V = M.^ (a space 
with a positive definite inner product). Suppose the material is deformed. This means, we have 
applied a diffeomorphism (=change of coordinates) g : U ^ U' . The question in elasticity theory 
is how much stress in the material this deformation will cause. 

For every point P G U, let Ap : V ^ V be defined by Ap = dg{P). Ap is nondegenerate, 
so it has a polar decomposition Ap = DpOp, where Op is orthogonal and Dp is symmetric. The 
matrix Op characterizes the rotation part of Ap (which clearly produces no stress), and Dp is 

the distortion part, which actually causes stress. If the deformation is small. Dp is close to 1, so 
Dp = 1 + dp, where dp is a small symmetric matrix, i.e., an element of S^V . This matrix is called 
the deformation tensor at P. 

Now we define the stress tensor, which characterizes stress. Let v be a small nonzero vector in 
V , and a a small disk perpendicular to v centered at P of area \\v\\. Let Fy be the force with which 
the part of the material on the v-side of a acts on the part on the opposite side. It is easy to deduce 
from Newton's laws that F^ is linear in v, so there exists a linear operator Sp : V ^ V such that 
Fy = Spv. It is called the stress tensor. 

An elasticity law is an equation Sp = f{dp), where f is a function. The simplest such law is a 
linear law (Hooke's law): f : S'^V — )■ End{V) is a linear function. In general, such a function is 
defined by 9 ■ 6 = 54 parameters, but we will show there are actually only two essential ones - the 
compression modulus K and the shearing modulus /x. For this purpose we will use representation 
theory. 

Recall that the group S0{3) of rotations acts on V, so S'^V, End{V) are representations of this 
group. The laws of physics must be invariant under this group (Galileo transformations), so f must 
be a homomorphism of representations. 

(a) Show that End{V) admits a decomposition B.(BV (BW , where M is the trivial representation, 

V is the standard 3-dimensional representation, and W is a 5-dimensional representation of SO (3). 
Show that S^V = R®W 

(b) Show that V and W are irreducible, even after complexification. Deduce using Schur's 
lemma that Sp is always symmetric, and for x G M, y G one has f{x + y) = Kx + fiy for some 
real numbers K, fi. 

In fact, it is clear from physics that K, ji are positive. Physically, the com,pression modulus K 
characterises resistance of the material to compression or dilation, while the shearing modulus n 
characterizes its resistance to changing the shape of the object without changing its volume. For 
instance, clay (used for sculpting) has a large compression modulus but a small shearing modulus. 

4 Representations of finite groups: further results 
4.1 Frobenius-Schur indicator 

Suppose that G is a finite group and V is an irreducible representation of G over C. We say that 

V is 

- of complex type, \iV "^V*, 
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- of real type, if V has a nondegenerate symmetric form invariant under G, 

- of quaternionic type, if V has a nondegenerate skew form invariant under G. 

Problem 4.1. (a) Show that End^jc"] y is C for V of complex type, Mat2(M) for V of real type, 

and M for V of quaternionic type, which motivates the names above. 

Hint. Show that the complexification V^ofV decomposes as V (BV*. Use this to compute the 
dimension of End^^Qj V in all three cases. Using the fact that C C EndjRjG] V, prove the result 
in the complex case. In the remaining two cases, let B be the invariant bilinear form on V , and 
(, ) the invariant positive Hermitian form (they are defined up to a nonzero complex scalar and a 
positive real scalar, respectively), and define the operator j : V ^ V such that B{v,w) = {v,jw). 
Show that j is complex antilinear (ji = —ij), and = A • Id, where \ is a real number, positive in 
the real case and negative in the quaternionic case (if B is renormalized, j multiplies by a nonzero 
complex number z and j'^ by zz, as j is antilinear). Thus j can be normalized so that = 1 for 
the real case, and = —1 in the quaternionic case. Deduce the claim from this. 

(b ) Show that V is of real type if and only if V is the complexification of a representation Vr 
over the field of real numbers. 

Example 4.2. For Z/nZ all irreducible representations are of complex type, except the trivial one 
and, if n is even, the "sign" representation, m — > (—I)'", which are of real type. For 53 all three 
irreducible representations C+,C_,C^ are of real type. For ^4 there are five irreducible representa- 
tions C+, C_, C^, C^, C^, which are all of real type. Similarly, all five irreducible representations 
of ^5 - C, C\, Ci, C*^, are of real type. As for Qg, its one-dimensional representations are of 
real type, and the two-dimensional one is of quaternionic type. 

Definition 4.3. The Frobcnius-Schur indicator FS{V) of an irreducible representation y is if it 
is of complex type, 1 if it is of real type, and —1 if it is of quaternionic type. 

Theorem 4.4. (Frobenius-Schur) The number of involutions (=elements of order < 2) in G is 
equal to dim{V)FS{V) , i.e., the sum of dimensions of all representations of G of real type 
minus the sum of dimensions of its representations of quaternionic type. 

Proof. Let AiV^V have eigenvalues Ai, A2, . . . , A„. We have 

Ti\s2v{A(^A) = ^AiAj- 



l<i<n 



Thus, 

Ti\s2v{A(^ A) -TT\j^2viA(^ A) = ^ Xf = TT{A^). 

Thus for y G G we have 
Therefore, 



\G\-'xv{Y.9') = XsMP)-XaMP) = dimiS'vf-dim{A'Vf = < 



1, if F is of real type 
1, if F is of quaternionic type 
0, if V is of complex type 
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Finally, the number of involutions in G equals 

-^^dmiVxvC^g^) = ^ dimy- ^ dimK 

' ' V g&G real V quat V 

□ 

Corollary 4.5. Assume that all representations of a finite group G are defined over real numbers 
(i.e., all complex representations of G are obtained by complexifying real representations). Then 
the sum of dimensions of irreducible representations of G equals the number of involutions in G. 

Exercise. Show that any nontrivial finite group of odd order has an irreducible representation 
which is not defined over M (i.e., not realizable by real matrices). 

4.2 Frobenius determinant 

Enumerate the elements of a finite group G as follows: gi, g2, ■ ■ ■ , dn- Introduce n variables indexed 
with the elements of G : 

91 ' 92 ) • • • ! -^gn • 

Definition 4.6. Consider the matrix Xq with entries aij = Xg.g.. The determinant of Xq is some 
polynomial of degree n of Xg-^ , Xg^ , • • • , Xg^ that is called the Frobenius determinant. 

The following theorem, discovered by Dedekind and proved by Frobenius, became the starting 
point for creation of representation theory (see |Cuj ). 

Theorem 4.7. 

r 

det^G = J|P,(x)'i<'s-P^ 

i=i 

for some pairwise non-proportional irreducible polynomials -Pj (x), where r is the number of conju- 
gacy classes of G. 

We will need the following simple lemma. 

Lemma 4.8. Let Y be an n x n matrix with entries yij. Then dety is an irreducible polynomial 
ofiVij}- 

Proof. Let detl" = qiq2---Qk, be the factorization of detl" into irreducible polynomials (it is 
defined uniquely up to scaling and permutation of factors). Since dety has degree 1 with respect 
to each row and each column of Y, by uniqueness of factorization all qi must be homogeneous 
with respect to each row and each column, of degree either or 1. Now consider the factor qi. 
It is homogeneous of degree 1 in some row. This means that it depends on all columns, so is 
homogeneous of degree 1 in all columns. Thus qi = det Y, as desired. □ 

Now we are ready to proceed to the proof of Theorem 14. 7[ 

Proof. Let V = C[G] be the regular representation of G. Consider the operator- valued polynomial 
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where p{g) G Endy is induced by g. The action of L(x) on an element /i G G is 

= ^ Xgp{g)h = ^ Xggh = ^ x^^-^z 

So the matrix of the hnear operator L{x.) in the basis gi,g2, ■ ■ ■ ,gn is with permuted columns 
and hence has the same determinant up to sign. 

Further, by Maschke's theorem, we have 

r 

detyL(x) = l[{detvM^)f""^\ 

i=l 

where Vi are the irreducible representations of G. We set Pi = detViL(x). Let {eim} be bases of Vi 
and Eiji;. G End 14 be the matrix units in these bases. Then {Eij^} is a basis of C[G] and 

where Di^jk are new coordinates on C[G] related to Xg by a linear transformation. Then 

Pi(x) = det |y,L(x) = det(yijA..) 

Hence, Pi are irreducible (by Lemma l4.8p and not proportional to each other (as they depend on 
different collections of variables i/ijk)- The theorem is proved. □ 

4.3 Algebraic numbers and algebraic integers 

We are now passing to deeper results in representation theory of finite groups. These results require 
the theory of algebraic numbers, which we will now briefly review. 

Definition 4.9. z G C is an algebraic number (respectively, an algebraic integer), if z is a 

root of a monic polynomial with rational (respectively, integer) coefficients. 

Definition 4.10. z G C is an algebraic number, (respectively, an algebraic integer), if z is an 

eigenvalue of a matrix with rational (respectively, integer) entries. 

Proposition 4.11. Definitions |^.g[ ) and are equivalent. 

Proof. To show (I4.10p =^ ()4.9p , notice that z is a root of the characteristic polynomial of the matrix 
(a monic polynomial with rational, respectively integer, coefficients). 
To show (I4.9P (j4.10p . suppose z is a root of 

p{x) = x" + aix""-'- + . . . + a„_ix + Un- 

Then the characteristic polynomial of the following matrix (called the companion matrix) is 

p{x): 

/O ... -On \ 
1 ... -On-l 
1 ... -an-2 

VO ... 1 -ai J 
Since z is a root of the characteristic polynomial of this matrix, it is an eigenvalue of this matrix. □ 
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The set of algebraic numbers is denoted by Q, and the set of algebraic integers by A. 
Proposition 4.12. (i) A is a ring. 

(ii) <Q is a field. Namely, it is an algebraic closure of the field of rational numbers. 

Proof. We will be using definition (j4.10p . Let a be an eigenvalue of 

A e Mat„(C) 
with eigenvector v, let f3 be an eigenvalue of 

B G Matm(C) 
with eigenvector w. Then a it /3 is an eigenvalue of 

A®ldm± Idn B, 

and a/3 is an eigenvalue of 

The corresponding eigenvector is in both cases v w. This shows that both A and Q are rings. 
To show that the latter is a field, it suffices to note that if a 7^ is a root of a polynomial p{x) of 
degree d, then is a root of x'^p{l/x). The last statement is easy, since a number a is algebraic 
if and only if it defines a finite extension of Q. □ 

Proposition 4.13. A n Q = Z. 

Proof. We will be using definition ()4.9p . Let z be a root of 

p{x) = + aiX^~^ + . . . + On-lX + On, 

and suppose 

P 

z = - G Q,gcd{p,q) = 1. 

Notice that the leading term of p{x) will have in the denominator, whereas all the other terms 
will have a lower power of q there. Thus, ii q ^ ±1, then p{z) ^ Z, a contradiction. Thus, 
2;GAnQ=^zGZ. The reverse inclusion follows because n G Z is a root of x — n. □ 

Every algebraic number a has a minimal polynomial p{x), which is the monic polynomial 
with rational coefficients of the smallest degree such that p{a) = 0. Any other polynomial q{x) with 
rational coefficients such that q{a) = is divisible by p{x). Roots p{x) are called the algebraic 
conjugates of a; they are roots of any polynomial q with rational coefficients such that q{a) = 0. 

Note that any algebraic conjugate of an algebraic integer is obviously also an algebraic inte- 
ger. Therefore, by the Vieta theorem, the minimal polynomial of an algebraic integer has integer 
coefficients. 

Below we will need the following lemma: 

Lemma 4.14. If ai, ...,am are algebraic numbers, then all algeb raic conjugates to -t- ... -t- o^m 
are of the form a'^ + ... + a^, where a[ are some algebraic conjugates of Oi. 
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Proof. It suffices to prove this for two summands. If are eigenvalues of rational matrices Ai of 
smallest size (i.e., their characteristic polynomials are the minimal polynomials of Oi), then ai + 02 
is an eigenvalue of A := Ai Id + Id A2. Therefore, so is any algebraic conjugate to ai + 02- 
But all eigenvalues of A are of the form a'l + 02, so we are done. □ 

Problem 4.15. Show that if V is an irreducible complex representation of a finite group G of 
dimension > 1 then there exists g £ G such that xvid) = 0. 

Hint. Assume the contrary. Use orthonormality of characters to show that the arithmetic mean 
of the numbers \xv{g)\'^ for g 1 is < 1. Deduce that their product j3 satisfies < /3 < 1. 
Show that all conjugates of (3 satisfy the same inequalities ( consider the Galois conjugates of the 
representation V). Then derive a contradiction. 

4.4 Frobenius divisibility 

Theorem 4.16. Let G be a finite group, and let V be an irreducible representation of G over C. 
Then 

dimy divides \G\. 
Proof. Let Ci, C2, . . . , C„ be the conjugacy classes of G. Set 



= XV (g^ 



dim V 

where gc^ is a representative of Cj. 

Proposition 4.17. The numbers Aj are algebraic integers for all i. 

Proof. Let C be a conjugacy class in G, and P = X^/^g^* ^- Then P is a central element of Z[G], so it 
acts on V by some scalar A, which is an algebraic integer (indeed, since Z[G] is a finitely generated 
Z-module, any element of Z[G] is integral over Z, i.e., satisfies a monic polynomial equation with 
integer coefficients). On the other hand, taking the trace of P in V, we get |C|xy(5) = AdimT/, 
gee, so A- ^.^^y . U 

Now, consider 

i 

This is an algebraic integer, since: 

(i) Ai are algebraic integers by Proposition 14.17] 

(ii) Xv{gCi) is a sum of roots of unity (it is the sum of eigenvalues of the matrix of p{gci)i and 
since g\j_ = e in G, the eigenvalues of p{gCi) are roots of unity), and 

(iii) A is a ring (Proposition 14.12]) . 

On the other hand, from the definition of A,-, 



^hxvigc,) = X] 



\Ci\xv{gCi)xv{gc, 



dim V 

Ci i 
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Recalling that xv is a class function, this is equal to 



Xv{9)xv{9) ^ \G\{xv,Xv) 
^—^ dim V dim V 

geG 

Since V is an irreducible representation, (xv^Xv) = 1; so 

\G\ 



dimy 

Since J|L g Q and ^c. ^^^(^cj G A, by Proposition G Z. □ 

4.5 Burnside's Theorem 

Definition 4.18. A group G is called solvable if there exists a series of nested normal subgroups 

{e} = Gi < G2 < ... < Gn = G 
where Gi^i/Gi is abelian for all 1 < i < n — 1. 

Remark 4.19. Such groups are called solvable because they first arose as Galois groups of poly- 
nomial equations which are solvable in radicals. 

Theorem 4.20 (Burnside). Any group G of order p°'q^, where p and q are prime and a,b > 0, is 
solvable. 

This famous result in group theory was proved by the British mathematician William Burnside 
in the early 20-th century, using representation theory (see |Cuj ). Here is this proof, presented in 
modern language. 

Before proving Burnside's theorem we will prove several other results which are of independent 
interest. 

Theorem 4.21. Let V be an irreducible representation of a finite group G and let G be a conjugacy 
class of G with gcd(|C|, dim(y)) = 1. Then for any g £ C, either xvio) = or g acts as a scalar 
on V. 

The proof will be based on the following lemma. 

Lemma 4.22. If £1,62 • • • CLre roots of unity such that — (ei + £2 + • • • + £n) is an algebraic 

n 

integer, then either si = . . . = e„ or ei -1- . . . -|- e„ = 0. 

Proof. Let a = ;^(ei -|- . . . -|- e„). If not all are equal, then \a\ < 1. Moreover, since any algebraic 
conjugate of a root of unity is also a root of unity, \a'\ < 1 for any algebraic conjugate a' of a. But 
the product of all algebraic conjugates of a is an integer. Since it has absolute value < 1, it must 
equal zero. Therefore, a = 0. □ 



Proof of theorem \4.21 
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Let dimy = n. Let ei,e2, ■ ■ ■ Sn be the eigenvalues of pvid)- They are roots of unity, so 
XV (g) is an algebraic integer. Also, by Proposition I4.17( ^\C\xv{g) is an algebraic integer. Since 
gcd(n, \ C\) = 1, this implies that 

n n 

is an algebraic integer. Thus, by Lemma |4.22| we get that either e\ — ... — or £\ -\- . . . -\- £^ — 
XV {g) = 0. In the first case, since pv{g) is diagonalizable, it must be scalar. In the second case, 
XV {g) = 0. The theorem is proved. 

Theorem 4.23. Let G he a finite group, and let C he a conjugacy class in G of order where p 
is prime and k > 0. Then G has a proper nontrivial normal suhgroup. 

Proof. Choose an element g £ C. Since g ^ e,hy orthogonality of columns of the character table, 

dimVxv{g)=0. (4) 

VGlrrG 

We can divide IrrG into three parts: 

1. the trivial representation, 

2. D, the set of irreducible representations whose dimension is divisible by p, and 

3. A^, the set of non-trivial irreducible representations whose dimension is not divisible by p. 
Lemma 4.24. There exists V G N such that xvig) 7^ 0. 

Proof. HVgD, the number ^ dim.(V)xv (g) is an algebraic integer, so 

a = V -dim{V)xv{g) 
VdD ^ 

is an algebraic integer. 
Now, by ([2]), we have 

= Xc(5') + X] dimFxvls') + XI dimFxvls') = 1 + pa+ ^ dim Fx V (5) • 

Ve-D V&N V&N 

This means that the last summand is nonzero. □ 



Now pick V gT such that xv{g) 7^ 0; it exists by Lemma 14.241 Theorem 14.211 implies that g 
(and hence any element of C) acts by a scalar in V . Now let H be the subgroup of G generated 
by elements ah~^, a,b £ G. It is normal and acts trivially in V, so H ^ G, as V is nontrivial. Also 
H^l, since \G\ > 1. □ 



Proof of Burnside 's theorem. 

Assume Burnside's theorem is false. Then there exists a nonabelian simple group G of order 
p°'q''. Then by Theorem I4.23|, this group cannot have a conjugacy class of order p'^ or q'', k > 1. So 
the order of any conjugacy class in G is either 1 or is divisible by pq. Adding the orders of conjugacy 
classes and equating the sum to p"'q^, we see that there has to be more than one conjugacy class 
consisting just of one element. So G has a nontrivial center, which gives a contradiction. 
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4.6 Representations of products 



Theorem 4.25. Let G,H be finite groups, {Vi} be the irreducible representations of G over a 
field k (of any characteristic), and {Wj} be the irreducible representations of H over k. Then the 
irreducible representations of G x H over k are {Vi (8> Wj}. 

Proof. This follows from Theorem 12.261 □ 
4.7 Virtual representations 

Definition 4.26. A virtual representation of a finite group G is an integer linear combination of 
irreducible representations oi G, V = 'Yl'^^t^ti G X (i.e., are not assumed to be nonnegative) . 
The character of V is xv '■= "^i^iXVt- 

The following lemma is often very useful (and will be used several times below). 

Lemma 4.27. Let V be a virtual representation with character xv- Ifixv^Xv) = 1 ^''T'dxvi^) > 
then Xv is a character of an irreducible representation of G. 

Proof. Let Vi,V2, . . . ,Vm be the irreducible representations of G, and V = ^n^Vi. Then by 
orthonormality of characters, {xv,Xv) = Y^i''^!- So — meaning that = ±1 for exactly 

one i, and Uj = for j / i. But Xvi^) > 0, so Ui = +1 and we are done. □ 



4.8 Induced Representations 

Given a representation V oi a group G and a subgroup H G G, there is a natural way to construct 
a representation of H. The restricted representation of V to H, Kes^V is the representation given 
by the vector space V and the action Pj^gsgy ~ Pv\h- 

There is also a natural, but more complicated way to construct a representation of a group G 
given a representation V of its subgroup H. 

Definition 4.28. If G is a group, H C G, and F is a representation of H, then the induced 
representation Ind^V is the representation of G with 

Indgy = {/ : G ^ V\f{hx) = pv{h)f{x)'ix £G,h£ H} 

and the action g{f){x) = f{xg) \/g G G. 

Remark 4.29. In fact, Ind^y is naturally isomorphic to IlomH{k[G],V). 
Let us check that Ind^y is indeed a representation: 

gif)ihx) = f{hxg) = pv{h)f{xg) = pvih)g{f){x), and g{g'if))ix) = g'U){xg) = f{xgg') = 
{99'){f){x) for any g,g',x e G andh£ H. 

Remark 4.30. Notice that if we choose a representative x^ from every left iJ-coset a of G, then 
any / G Ind^y is uniquely determined by {/(xo-)}. 

Because of this, 

dim(Indgy) = dimF • 

Problem 4.31. Check that if K C H C G are groups and V a representation of K then IncffjInd^V 
is isomorphic to Indf^V. 
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4.9 The Mackey formula 

Let us now compute the character % of Ind^F. 
Theorem 4.32. (The Mackey formula) One has 

Xia) = T]f\ X] Xv{xgx~^) 

x£G,xgx~^eH 

Proof. For a left i7-coset cr of G, let us define 

V, = {fe Ind%V\f{g) = Oyg ^ a}. 

Then one has 

Indgy = 0Kr, 

a 

and so 

xia) = ^Xaia), 

a 

where Xaid) is the trace of the diagonal block of p{g) corresponding to V^. 

Since g{a) = ag is a left i?-coset for any left if-coset a, Xaig) = if cr / ag. 

Now assume that a = ag. Choose x^^ G a. Then x^^g = hxa where h = Xa-gx^^ G H. Consider 
the vector space homomorphism a : ^ V with a(/) = fix a)- Since f & is uniquely 
determined by fix^), a is an isomorphism. We have 

(xigf) = gif)ixa) = fixag) = fihx^) = pvih)fixa) = ha{f), 
and gf = a~^ha{f). This means that Xaig) = Xvih). Therefore 

xig) = Yl xvixagx^^). 

a&H\G,ag=cr 

Since it does not matter which representative x^- of a we choose, this expression can be written as 
in the statement of the theorem. □ 

4.10 Frobenius reciprocity 

A very important result about induced representations is the Frobenius Reciprocity Theorem which 

connects the operations Ind and Res. 

Theorem 4.33. (Frobenius Reciprocity) 

Let H d G he groups, F be a representation of G and W a representation of H. Then 
HomG'(V, Ind^VF) is naturally isomorphic to Homij(Res^y, VF). 

Proof Let E = HomcCF, IndgVF) and E' = RomniRes^V, W). Define F : E ^ E' and F' : E' ^ 
E as follows: F{a)v = iav){e) for any a e E and {F'{l3)v){x) = P{xv) for any /3 G E' . 

In order to check that F and F' are well defined and inverse to each other, we need to check 
the following five statements. 
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Let a e E, /3 e E' , v eV, and x,g e G. 

(a) F{a) is an //-homomorphism, i.e., F[a)hv = hF[a)v. 

Indeed, F{a)hv = {ahv){e) = {hav){e) = {av){he) = {av){eh) = h ■ {av){e) = hF{a)v. 

(b) F'{p)v G \nd%W, i.e., {F' {fi)v){hx) = h{F' {fi)v){x). 
Indeed, (F'(/3)u)(/ix) = I5{hxv) = h^{xv) = h{F' (fi)v)(x). 

(c) F'{/3) is a G-homomorphism, i.e. F'{j3)gv = g{F'{/3)v). 
Indeed, {F'{f])gv){x) = f3{xgv) = {F'{p)v){xg) = {g{F'{f3)v)){x). 

(d) FoF' = IdE'. 

This holds since F{F'{/3))v = {F'(fi)v)(e) = 

(e) F' oF = Me, i.e., {F' {F{a))v){x) = {av)(x). 

Indeed, {F' {F{a))v){x) = F{axv) = {axv){e) = {xav){e) = {av){x), and we are done. □ 

Exercise. The purpose of this exercise is to understand the notions of restricted and induced 
representations as part of a more advanced framework. This framework is the notion of tensor 
products over fe-algebras (which generahzes the tensor product over k which we defined in Definition 
ll.48p . In particular, this understanding will lead us to a new proof of the Frobenius reciprocity 
and to some analogies between induction and restriction. 

Throughout this exercise, we will use the notation and results of the Exercise in Section 11.101 

Let G be a finite group and H C G a subgroup. We consider k [G] as a (A; [H] , k [G])-bimodule 
(both module structures are given by multiplication inside A; [G]). We denote this bimodule by 
A;[G]]^. On the other hand, we can also consider k[G] as a {k[G] , A; [i^]) -bimodule (again, both 
module structures are given by multiplication). We denote this bimodule by A; [GJg- 

(a) Let y be a representation of G. Then, y is a left k [G]-module, thus a (A; [G] , A;)-bimodule. 
Thus, the tensor product k [G]-^ <i^k[G] ^ is a (A; [H] , A;)-bimodule, i. e., a left k [ff]-module. Prove 
that this tensor product is isomorphic to Res^y as a left k [//]-module. The isomorphism Res^y — )■ 
k [G]-^ <K)fc[G] y is given by v i— >• 1 fS^klG] for every v G Kes'fjV. 

(b) Let W he a representation of H. Then, is a left k [H]-modu\e, thus a {k [H] , k)- 
bimodule. Then, Ind^VF = Hom// (A; [G] , W), according to Remark 4.29. In other words, Ind^M^ = 
Homfc[/^] (A: [G\ -.W). Now, use part (b) of the Exercise in Section fl. 101 to conclude Theorem 4.33. 

(c) Let y be a representation of G. Then, V \s a left k [G]-module, thus a (A; [G] , A;)-bimodule. 
Prove that not only k [G]^ ®k[G] ^) but also Yiovn^Q^ {k [GJg , V) is isomorphic to Res^y as a left 
k[H]-module. The isomorphism Hom^,[f;] (A;[G]2,1^) — ?• Res^y is given by / i— )• / (I) for every 
/GHomfc[G] {k [G]^,V). 

(d) Let W he a representation of H. Then, is a left k [i7]-module, thus a (A; [H] , k)- 
bimodule. Show that Ind^W^ is not only isomorphic to Hom^jj;^] (A: [G]^ , W), but also isomorphic to 

k [G\2®k[H]W. The isomorphism Hom^j^^] (A; [G\^,W)^k [G\2®k[H]W is given by / H> T.g&p 9~'^®k[H] 
f {g) for every / G Hom^^jj;^] (A; [G]^ ,W), where P is a set of distinct representatives for the left 
i^-cosets in G. (This isomorphism is independent of the choice of representatives.) 

(e) Let y be a representation of G and W a representation of H. Use (b) to prove that 
Home (ind^W^, is naturally isomorphic to Hom/f (W^, Res^F). 
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(f) Let y be a representation of H. Prove that Ind^ {V*) = (ind^y)* as representations of 
G. [Hint: Write IndgF as k [G]^ ^k[H] V and write Indg {V*) as Honifcf^j] (A; [G\,V*). Prove 
that the map Homfcj^^j (A; \G\ , V*) x (indg {V*)) k given by (/, (x 0k[H] v)) ^ {f (Sx)) (v) is 
a nondegenerate G-invariant bilinear form, where S : k[G] ^ k [G] is the linear map defined by 
Sg = for every g G G.] 

4.11 Examples 

Here are some examples of induced representations (we use the notation for representations from 
the character tables). 

1. Let G = S3, H = Z2. Using the Frobenius reciprocity, we obtain: Ind^C+ = © C+, 
Ind|C_ =C2©C_. 

2. Let G = S3, H = Z3. Then we obtain IndgC+ = C+ © C_, IndgC^ = IndgC,2 = C^. 

3. Let G = S4,H = S3. ThenIndgC+ = C+eC^ , IndgC_ = C.eC^ , IndgC^ = C2®C3 ©C^ . 

Problem 4.34. Compute the decomposition into irreducibles of all the irreducible representations 
of A5 induced from 

(a) Z2 

(b) Z3 

(c) Z5 

(d) 

(e) Z2 X Z2 

4.12 Representations of Sn 

In this subsection we give a description of the representations of the symmetric group Sn for any 
n. 

Definition 4.35. A partition A of n is a representation of n in the form n = Ai + A2 + ... + \p, 

where Aj are positive integers, and Aj > Xi+i- 

To such A we will attach a Young diagram Yx, which is the union of rectangles —i<y< —i+l, 
< a; < Aj in the coordinate plane, for z = 1, Clearly, Yx is a collection of n unit squares. A 
Young tableau corresponding to Yx is the result of filling the numbers 1, n into the squares of 
Yx in some way (without repetitions) . For example, we will consider the Young tableau Tx obtained 
by filling in the numbers in the increasing order, left to right, top to bottom. 

We can define two subgroups of Sn corresponding to Tx'. 

1. The row subgroup P\: the subgroup which maps every element of {1, into an element 
standing in the same row in Tx- 

2. The column subgroup Qx- the subgroup which maps every element of {!,..., n} into an 
element standing in the same column in Tx. 

Clearly, PxnQx = {l}. 
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Define the Young projectors: 



where (—1)^ denotes the sign of the permutation g. Set cx = a\hx- Since Px H Q\ = {!}, this 
element is nonzero. 

The irreducible representations of 5„ are described by the following theorem. 

Theorem 4.36. The subspace Vx := C[Sn]cx ofC[Sn] is an irreducible representation of Sn under 
left multiplication. Every irreducible representation of Sn is isomorphic to Vx for a unique A. 

The modules Vx are called the Specht modules. 
The proof of this theorem is given in the next subsection. 
Example 4.37. 

For the partition A = (n), Px = Sn, Qx = {!}, so cx is the symmetrizer, and hence Vx is the trivial 
representation. 

For the partition A = (!,...,!), Qx = Sn, Px = {^}, so cx is the antisymmetrizer, and hence Vx is 
the sign representation. 

n = 3. For A = (2,1), Vx = C^. 

n = 4. For A = (2, 2),Vx = C^; for A = (3, 1), T^a = ; for A = (2, 1, 1), Vx = Cl- 

Corollary 4.38. All irreducible representations of Sn can be given by matrices with rational entries, 
whose denominators contain no primes > n. 

Remark. In fact, the irreducible representations of Sn are realizable by matrices with integer 
entries, but we will not show this here. 

Problem 4.39. Find the sum of dimensions of all irreducible representations of the symmetric 
group Sn- 

Hint. Show that all irreducible representations of Sn are real, i.e., admit a nondegenerate 
invariant symmetric form. Then use the Frobenius-Schur theorem. 

4.13 Proof of Theorem HTM) 

Lemma 4.40. Let x S C[Sn]- Then axxbx = ix{x)cx, where ix is a linear function. 

Proof. If 5 G PxQx, then g has a unique representation as pq, p G Px, q G Qx, so axgbx = (— 1)'^ca. 
Thus, to prove the required statement, we need to show that if 5 is a permutation which is not in 
PxQx then axgbx = 0. 

To show this, it is sufficient to find a transposition t such that t £ Px and g~^tg G Qx', then 

axgbx = axtgbx = axg{g'^tg)bx = -axgbx. 
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so a\gb\ = 0. In other words, we have to find two elements i,j standing in the same row in the 
tableau T = T\, and in the same column in the tableau T' = gT (where gT is the tableau of the 
same shape as T obtained by permuting the entries of T by the permutation g). Thus, it suffices to 
show that if such a pair does not exist, then g G PxQx, i.e., there exists p G Px, q' G Q'^ := gQxg~^ 
such that pT = q'T' (so that g = pq~^,q = g~^q'g G Qx)- 

Any two elements in the first row of T must be in different columns of T', so there exists q'l G Q\ 
which moves all these elements to the first row. So there is pi G Px such that piT and q'lT' have 
the same first row. Now do the same procedure with the second row, finding elements P2,q2 such 
that P2P1T and q2qiT' have the same first two rows. Continuing so, we will construct the desired 
elements p, q' . The lemma is proved. □ 

Let us introduce the lexicographic ordering on partitions: A > /i if the first nonvanishing 
Aj — fii is positive. 

Lemma 4.41. If X > jj, then aAC[S'„]6^ = 0. 

Proof. Similarly to the previous lemma, it suffices to show that for any g £ Sn there exists a 
transposition t £ Px such that g~^tg G Q^. Let T = Tx and T' = gT^. We claim that there are 
two integers which are in the same row of T and the same column of T' . Indeed, if Ai > /^i, this is 
clear by the pigeonhole principle (already for the first row). Otherwise, if Ai = /^i, like in the proof 
of the previous lemma, we can find elements pi G Px,Qi £ 9Qn9~^ such that piT and q'lT' have the 
same first row, and repeat the argument for the second row, and so on. Eventually, having done 
i — 1 such steps, we'll have Aj > fii, which means that some two elements of the i-th row of the first 
tableau are in the same column of the second tableau, completing the proof. □ 

Lemma 4.42. cx is proportional to an idempotent. Namely, c\ = gj^^c^. 

Proof. Lemma 14.401 implies that c| is proportional to cx- Also, it is easy to see that the trace of 
Cx in the regular representation is n! (as the coefficient of the identity element in cx is 1). This 
implies the statement. □ 

Lemma 4.43. Let A he an algebra and e he an idempotent in A. Then for any left A-module M , 
one has HomA^Ae, M) = eM (namely, x G eM corresponds to fx '■ Ae — t- M given by fx{o) = a,x, 
ae Ae). 

Proof. Note that 1 — e is also an idempotent in A. Thus the statement immediately follows from 
the fact that Hom^(A, M) = M and the decomposition A = Ae® A{1 - e). □ 

Now we are ready to prove Theorem I4.36[ Let A > /x. Then by Lemmas 14.421 [^^^ 

Roms„{Vx,Vf,) = Roms„{C[Sn]cx,C[Sn]c^,) = caC[5„]c^. 

The latter space is zero for A > /i by Lemma 14. 4H and 1-dimensional if A = /x by Lemmas 14.401 
and 14.421 Therefore, Vx are irreducible, and Vx is not isomorphic to if A 7^ //. Since the number 
of partitions equals the number of conjugacy classes in Sn, the representations Vx exhaust all the 
irreducible representations of Sn. The theorem is proved. 
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4.14 Induced representations for S'„ 

Denote by Ux the representation Indp"C. It is easy to see that Ux can be alternatively defined as 
Ux = C[Sn]ax. 

Proposition 4.44. Hom{Ux-,V^) = for fj, < X, and dim Hom{Ux,Vx) = 1. Thus, Ux = 
®fi>xK^xVn, where K^x ore nonnegative integers and Kx\ = 1. 

Definition 4.45. The integers K^x are called the Kostka numbers. 

Proof. By Lemmas and lOSl 

Hom([/A,y^) = Hom(C[S'„]aA,C[S'„]a^6^) = ax'C[Sn]a^h^, 
and the result follows from Lemmas 14.401 and 14.411 □ 

Now let us compute the character oi Ux- Let C\ be the conjugacy class in 5^ having ii cycles 
of length I for all / > 1 (here i is a shorthand notation for (ii, i;, ...)). Also let xi,...,xn be 
variables, and let 

i 

be the power sum polynomials. 

Theorem 4.46. Let N > p (where p is the number of parts of X). Then XUxi^i) coefficient^ 
of := n^j^ polynomial 

n HmixT"^- 
m>l 

Proof. The proof is obtained easily from the Mackey formula. Namely, XUxi^i) is the number of 
elements x £ Sn such that xgx~^ G Pa (for a representative g G Ci), divided by |Pa|- Thus, 

Now, it is easy to see that 



7^ = JJm*'"^™! 



(it is the order of the centralizer Zg of g), so we get 



xu,{Q) = ''^ . , \QnPx\ 



Now, since Pa = Y\j Sx^ , we have 



where r = {rjm) runs over all collections of nonnegative integers such that 



m 



^If j > p, we define \j to be zero. 
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Thus we get 



XU 



= En 

But this is exactly the coefficient of in 

HixT + .-. + x"}})'"^ 

m>l 

{rjm is the number of times we take x™). □ 
4.15 The Probenius character formula 

Let A(x) = Ui<i<j<Ni^i - ^j)- ^et p = {N - 1, N - 2, ...,0) G C^. The following theorem, due 
to Frobenius, gives a character formula for the Specht modules V\. 

Theorem 4.47. Let N > p. Then xVxiCi) is the coefficient of x^'^p := Y\x^^'^^ in the polyno- 
mial 

A(x) n Hm\ 



xY" 



m>l 



Proof. Denote xVx shortly by xa- Let us denote the class function defined in the theorem by 9x. It 
follows from Theorem 14.461 that this function has the property 6x = J2^>x ^fi>^XfM^ where Lf^^x are 
integers and Lxx = 1- Therefore, to show that 9x = Xx^ by Lemma 14.271 it suffices to show that 
{Ox,Ox) = l. 

We have 

{Ox,ex) = -^^\a\0xiaf, 

i 

which is the coefficient of x^^^y^^^ in the series R{x,y) = A{x)A{y)S{x,y), where 



Summing over i and m, we get 

Six, y) = n ^MYI ^TyT/m) = exp(- ^og{l - x,yk)) = - 

m j,k j,k j,k 



Thus, 

R{x,y) 



Ui<j{xt - Xj){yi - yj) 



Now we need the following lemma. 
Lemma 4.48. 

U'i.<jizj - Zi){yi - yj) 1 



det(- 



Ui,jizi-yj) z^-yj ■ 

Proof. Multiply both sides by f^j j{zi—yj). Then the right hand side must vanish on the hyperplanes 
Zi = Zj and yi = yj (i.e., be divisible by A(z)A(y)), and is a homogeneous polynomial of degree 
N{N — 1). This implies that the right hand side and the left hand side are proportional. The 
proportionality coefficient (which is equal to 1) is found by induction by multiplying both sides by 
zn — Vn and then setting z^ = yN- D 
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Now setting in the lemma Zi = we get 
Corollary 4.49. (Cauchy identity) 

= det(-^ ). 

1 - XiVj 

Corollary 14.491 easily implies that the coefficient of x'^^fy^^P is 1. Indeed, if o" 7^ 1 is a permu- 
tation in Sn, the coefficient of this monomial in ytti — r is obviously zero. □ 

4.16 Problems 

In the following problems, we do not make a distinction between Young diagrams and partitions. 

Problem 4.50. For a Young diagram ^, let A{fi) be the set of Young diagrams obtained by adding 
a square to fi, and -R(/i) be the set of Young diagrams obtained by removing a square from ji. 

(a) Show that /nrf|^^_^V^ = ®AeA(/i)^A- 

(b) Show that Res|;;_^V;, = ®Aefl(M)^A. 

Problem 4.51. The content c(A) of a Young diagram A is the sum X^jX]i=ii(^ ~ J)- ^ — 
^i^j{ij) G C[Sn] be the sum of all transpositions. Show that C acts on the Specht module Vx by 
multiplication by c(A). 

Problem 4.52. Show that the element (12) + ... + (In) acts onV\ by a scalar if and only if \ is a 
rectangular Young diagram, and compute this scalar. 



4.17 The hook length formula 

Let us use the Frobenius character formula to compute the dimension of V\. According to the 
character formula, dimVx is the coefficient of x^~^p in A(x)(xi + ... + x^)^. Let Ij = Xj + N — j. 
Then, we get 

d-^A^ E (-i)'n7;-^#T^ = i£b^<-'>'n'.ft-i)...ft-A'+*)+i) 

seSN:lj>N-s(j) ^^^^^ ^-^'^ ^ sGSn j 

——det{lj{l,-l)...{lj-N + i + l)). 

iij h- 

Using column reduction and the Vandermonde determinant formula, we see from this expression 
that 

dimy, = =47det(/f-^) = ^ n (^^-^^O (5) 

(where N > p). 

In this formula, there are many cancelations. After making some of these cancelations, we 
obtain the hook length formula. Namely, for a square {i,j) in a Young diagram A {i,j > l,i < Xj), 
define the hook of {i,j) to be the set of all squares {i' in A with i' > i, / = j or i' = i, j' > j. 
Let h{i,j) be the length of the hook of i,j, i.e., the number of squares in it. 
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Theorem 4.53. (The hook length formula) One has 

dim Va 



Proof. The formula follows from formula ([5]). Namely, note that 

"v^- n - 



It is easy to see that the factors in this product are exactly the hooklengths h{i,l). Now delete the 
first row of the diagram and proceed by induction. □ 

4.18 Schur-Weyl duality for qI{V) 

We start with a simple result which is called the Double Centralizer Theorem. 

Theorem 4.54. Let A, B he two subalgebras of the algebra Endi? of endomorphisms of a finite 
dimensional vector space E, such that A is semisimple, and B = End^^ii^. Then: 

(i) A = Ends E (i.e., the centralizer of the centralizer of A is A); 

(a) B is semisimple; 

(Hi) as a representation of A® B, E decomposes as E = ®i<^iVi ® Wi, where Vi are all the 
irreducible representations of A, and Wi are all the irreducible representations of B. In particular, 
we have a natural bisection between irreducible representations of A and B. 

Proof. Since A is semisimple, we have a natural decomposition E = ©jg/V^ ® Wi, where Wi := 
Hom^(Vi,£'), and A = ©jEndV^. Therefore, by Schur's lemma, B = EndA(-E') is naturally identi- 
fied with ©jEnd(Wj). This implies all the statements of the theorem. □ 



We will now apply Theorem 14.541 to the following situation: E = y®", where y is a finite 
dimensional vector space over a field of characteristic zero, and A is the image of C[5„] in Endii^. 
Let us now characterize the algebra B. Let 0l(T^) be End V regarded as a Lie algebra with operation 
ah — ha. 

Theorem 4.55. The algebra B = Endyi E is the image of the universal enveloping algebra U{Q{iy)) 
under its natural action on E. In other words, B is generated by elements of the form 

A„(6) := 6© l©...(g)l + l©6(g) ...©! + ... + !©!©... ©6, 

b£9l{V). 



Proof. Clearly, the image of U{gl(V)) is contained in B, so we just need to show that any element 
of B is contained in the image of U {qKV)). By definition, B = S"' End V, so the result follows from 
part (ii) of the following lemma. 

Lemma 4.56. Let k be a field of characteristic zero. 

(i) For any finite dimensional vector space U over k, the space S"'U is spanned by elements of 
the form u ... u, u £ U . 

(ii) For any algebra A over k, the algebra S'^A is generated by elements A„(a), a £ A. 
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Proof, (i) The space S'^U is an irreducible representation of GL(U) (Problem 13. 19p . The subspace 
spanned by (8) ... (8) u is a nonzero subrepresentation, so it must be everything. 

(ii) By the fundamental theorem on symmetric functions, there exists a polynomial P with 
rational coefficients such that P{Hi{x), ...,Hn{x)) = xi...Xn (where x = (xi, Then 



Now, the algebra A is semisimple by Maschke's theorem, so the double centralizer theorem 
applies, and we get the following result, which goes under the name "Schur-Weyl duality". 

Theorem 4.57. (i) The image A o/C[5'„,] and the image B ofU{Ql{y)) in End(y®") are central- 
izers of each other. 

(ii) Both A and B are semisimple. In particular, I/®" is a semisimple Qi(y)-module. 

(Hi) We have a decomposition of A B-modules y®" = ®\V\ ® L\, where the summation 
is taken over partitions of n, V\ are Specht modules for Sn, and Lx are some distinct irreducible 
representations of qI{V) or zero. 

4.19 Schur-Weyl duality for GL{V) 

The Schur-Weyl duality for the Lie algebra 0l(^) implies a similar statement for the group GL(V). 
Proposition 4.58. The image of GL(V) in End(y®") spans B. 

Proof. Denote the span of g®"', g S GL{V), by B' . Let b E EndF be any element. 

We claim that B' contains 6®". Indeed, for all values of t but finitely many, tTd-|-6 is invertible, 
so (t • Id + 6)®" belongs to B' . This implies that this is true for all t, in particular for t = 0, since 
(f • Id + 5)®'^ is a polynomial in t. 

The rest follows from Lemma 14.561 □ 

Corollary 4.59. As a representation of Sn x GL(V), 1/®" decomposes as (BxVx <^ Lx, where 
Lx = Homs^{Vx,V^"') are distinct irreducible representations of GL(V) or zero. 

Example 4.60. If A = (n) then Lx = S'^V , and if A = (1") (n copies of 1) then Lx = A"l/. It was 
shown in Problem 13.191 that these representations are indeed irreducible (except that f\^V is zero 
if n > dim V). 

4.20 Schur polynomials 

Let A = (Ai, Ap) be a partition of n, and N > p. Let 



P(A„(a),A„(a2),...,A„(a")) = a® a. 



The rest follows from (i). 



□ 



□ 



N 
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Define the polynomials 

S\{x) : 



Do{x) 

(clearly Dq{x) is just A(x)). It is easy to see that these are indeed polynomials, as Dx is an- 
tisymmetric and therefore must be divisible by A. The polynomials Sx are called the Schur 
polynomials. 

Proposition 4.61. 

Y[(xT + ... + x^y- = xx{a)Sx{x). 

m X:p<N 

Proof. The identity follows from the Frobenius character formula and the antisymmetry of 

A{x)'[[ixT + ... + x'^y"^. 

m 

□ 

Certain special values of Schur polynomials are of importance. Namely, we have 
Proposition 4.62. 

l<i<j<N 

Therefore, 

l<i<j<N 

Proof. The first identity is obtained from the definition using the Vandermonde determinant. The 
second identity follows from the first one by setting z = 1. □ 



4.21 The characters of Lx 

Proposition 14.611 allows us to calculate the characters of the representations Lx- 

Namely, let diml/ = N, g £ GL(V), and xi, ...,xn be the eigenvalues of g on V . To compute 
the character XLxid)^ l^t us calculate Try's" {d'^'^ s) , where s G 5„. If s G Ci, we easily get that this 
trace equals 

llTvig^'y- = l[K^{xy-. 

m m 

On the other hand, by the Schur- Weyl duality 

X 

Comparing this to Proposition 14.611 and using linear independence of columns of the character table 
of Sn, we obtain 

Theorem 4.63. (Weyl character formula) The representation Lx is zero if and only if N < p, 
where p is the number of parts of \. If N > p, the character of Lx is the Schur polynomial Sx{x). 
Therefore, the dimension of Lx is given by the formula 

dimLx= n 

1 — I 
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This shows that irreducible representations of GL{V) which occur in y®" for some n are labeled 
by Young diagrams with any number of squares but at most N = dim V rows. 

Proposition 4.64. The representation L^+in (where = (1,1,...,!) G Z^J is isomorphic to 

Proof. Indeed, Lx (S) A^V C F®" (g) A^V C and the only component of y^^^n+A^ ^^lat has 

the same character as L\ (g) A^V is L^^in. This implies the statement. □ 

4.22 Polynomial representations of GL(y) 

Definition 4.65. We say that a finite dimensional representation Y of GL{V) is polynomial (or 
algebraic) if its matrix elements are polynomial functions of the entries of g,g^^, g G GL(V) (i.e., 
belong to k[gij][l/ det(5r)]). 

For example, 1/®" and hence all L\ are polynomial. Also define L^-r-i^ '■= Lx0{A^V*)^^ (this 
definition makes sense by Proposition I4.64|) . This is also a polynomial representation. Thus we 
have attached a unique irreducible polynomial representation Lx of GL{V) = GLj\f to any sequence 
(Ai, Aat) of integers (not necessarily positive) such that Ai > ... > Xn- This sequence is called 
the highest weight of Lx- 

Theorem 4.66. Every finite dimensional polynomial representation of GL(V) is completely re- 
ducible, and decomposes into summands of the form Lx (which are pairwise non-isomorphic) . 

Proof. Let 1" be a polynomial representation of GL(V). Denoting the ring of polynomial functions 
on GL(V) by R, we get an embedding ^ : Y ^ Y R given by {u,£^{v)){g) := u{gv). It is easy to 
see that ^ is a homomorphism of representations (where the action of GL{V) on the first component 
of y i? is trivial). Thus, it suffices to prove the theorem for a subrepresentation Y C i?™. Now, 
every element of i? is a polynomial of gij times a nonpositive power of det{g). Thus, i? is a quotient 
of a direct sum of representations of the form S^{V^V*)(>Si (a'^V*)^'^ . So we may assume that Y is 
contained in a quotient of a (finite) direct sum of such representations. As V* = A^~^V CS) A^V* , Y 
is contained in a direct sum of representations of the form y®" (A^^*)®*, and we are done. □ 

Remark 4.67. Since the Lie algebra s[(y) of traceless operators on 1/ is a quotient of 01(1^) by 
scalars, the above results extend in a straightforward manner to representations of the Lie algebra 
sl{V). Similarly, the results for GL{V) extend to the case of the group SL{V) of operators with 
determinant 1. The only difference is that in this case the representations Lx and Lx+i"i are 
isomorphic, so the irreducible representations are parametrized by integer sequences Ai > ... > A^r 
up to a simultaneous shift by a constant. 

In particular, any finite dimensional representation of s[(y) is completely reducible, and any 
irreducible one is of the form Lx- In particular, for diml/ = 2 one recovers the representation 
theory of sl{2) studied in Problem 11.551 

4.23 Problems 

Problem 4.68. (a) Show that the Sn-representation := C[Sn]bxax is isomorphic to Vx. 

Hint. Define Sn-homomorphisms f ■ Vx ^ and g : ^ Vx by the formulas f{x) = xax and 
oiu) = ybx, and show that they are inverse to each other up to a nonzero scalar. 
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(b) Let (f) : C[S'„] C[S'n] he the automorphism sending s to (— l)*s for any permutation s. 
Show that (/) maps any representation V of Sn to V C-. Show also that (f){C[Sn\a) = C[Sn](f>{a), 
for a G C[5'n]. Use (a) to deduce that Vx (g) C_ = V^. , where X* is the conjugate partition to X, 
obtained by reflecting the Young diagram of X. 

Problem 4.69. Let Rk,N be the algebra of polynomials on the space of k-tuples of complex N by N 
matrices Xi, ...,Xi~, invariant under simultaneous conjugation. An example of an element of Rk,N 
is the function := Tic{w{Xi, ...,Xk)), where w is any finite word on a k-letter alphabet. Show 
that Rk,N is generated by the elements T^. 

Hint. Use Schur-Weyl duality. 

4.24 Representations of GL2{¥q) 
4.24.1 Conjugacy classes in GL2{¥q) 

Let ¥q be a finite field of size q of characteristic other than 2, and G = GL2(¥q). Then 

\G\ = {q'-l){q'-q), 

since the first column of an invertible 2 by 2 matrix must be non-zero and the second column may 
not be a multiple of the first one. Factoring, 

\GL2i¥q)\=q{q + l){q-lf. 



The goal of this section is to describe the irreducible representations of G. 
To begin, let us find the conjugacy classes in GL2{¥q). 



Representatives 


Number of elements in a conjugacy 
class 


Number of classes 


Scalar (go ) 




1 (this is a central element) 


q—1 (one for every non- 
zero x) 


Parabolic ( g i ) 




— I (elements that commute with 
this one are of the form ( o " ) j ^ 7^ 
0) 


q—1 (one for every non- 
zero x) 


Hyperbolic (g°) 




cp' + q (elements that commute with 
this one are of the form ( q « ) ; ijui^ 
0) 


\{q-l){q-2) (x,i/7^0 
and X ^ y) 


Elliptic {y'l),x G ¥q, y G 
, e € ¥q\¥'^ (characteris- 
tic polynomial over is irre- 
ducible) 


— q (the reason will be described 
below) 


\q{q — 1) (matrices with 
y and —y are conjugate) 



More on the conjugacy class of elliptic matrices: these are the matrices whose characteristic 
polynomial is irreducible over F^ and which therefore don't have eigenvalues in F^. Let A be such 
a matrix, and consider a quadratic extension of Fg, 

F,(Vi),eGF,\F2. 
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Over this field, A will have eigenvalues 

a = ai + \fka2 

and 

a = ai — \/ea2, 

with corresponding eigenvectors 

■u, V {^Av = av, Av = av). 

Choose a basis 

{ei = V + V, 62 = y/e{v — v)}. 
In this basis, the matrix A will have the form 

ai ea2 

justifying the description of representative elements of this conjugacy class. 
In the basis {v,v}, matrices that commute with A will have the form 

A 0\ 

a] ' 



for all 



so the number of such matrices is — I. 



A GF^2, 



4.24.2 1-dimensional representations 

First, we describe the 1-dimensional representations of G. 
Proposition 4.70. [G,G] = SL2{¥q). 

Proof. Clearly, 

dei{xyx'~^y''^) = 1, 

so 

[G,G]CSL2{¥g). 

To show the converse, it suffices to show that the matrices 

1 1\ fa \ A 
l)\0 a-^)\l 1 

are commutators (as such matrices generate SL2{¥q).) Clearly, by using transposition, it suffices 
to show that only the first two matrices are commutators. But it is easy to see that the matrix 

1 1 
1 
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is the commutator of the matrices 

-(rf).-(o-w. 

while the matrix 

(a 

is the commutator of the matrices 

This completes the proof. 
Therefore, 

G/[G,G]^Fg>< via5^det(5). 
The one-dimensional representations of G thus have the form 

p{g)=^{det{g)), 

where ^ is a homomorphism 

so there are q — 1 such representations, denoted C^. 



4.24.3 Principal series representations 

Let 

n (- n n ^ ii 

,0 * 



B^G,B = {[1 *)} 



(the set of upper triangular matrices); then 

1^1 =(9-1)^ 



and 



B/[B,B] ^F^ X 



(the isomorphism maps an element of B to its two diagonal entries). 
Let 

X-.B^C"" 

be a homomorphism defined by 

A f Q c ) ~ Ai(a)A2(c),for some pair of homomorphisms Ai, A2 : F^ 



Define 



where C;s^ is the 1-dimensional representation of B in which B acts by A. We have 

dim(FA,,A.) = ^=9 + l- 
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Theorem 4.71. 1. ^XiM ''■^ irreducible. 

2. Ai = A2 = ^\i,\2 — '^(U ® ^/i! where is a q- dimensional irreducible representation of 
G. 

3. Wfj, = Wu if and only if fi = i^- Vx^^x^ = V'y^.A^ if and only if {Xi,X2} = {A'i,A2} (in the 
second case, Ai / A2,A;^ / X2)- 

Proof. Prom the Mackey formula, we have 



a&G,aga~^&B 



If 

fx 

the expression on the right evaluates to 



A(x)^ = Ai(x)A2(x)(g + l). 



If 

the expression evaluates to 

since here 

If 

the expression evaluates to 



9 



X 1 
X 



\{x) ■ 1, 
aga^^ e B ^ a e B. 
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X 0\ 

yh 



(Ai(a;)A2(y) + Ai(y)A2(x)) -1, 

since here 

aga~^ G .B a G -B or a is an element of B multiplied by the transposition matrix. 

If 

the expression on the right evaluates to because matrices of this type don't have eigenvalues over 
¥q (and thus cannot be conjugated into B). From the definition, \i{x){i = 1, 2) is a root of unity, 
so 

\G\{xvx„x,^xvx„x,) = (9 + - 1) + (9' - m - 1) 

+ ^q^ + + (^2 + ^ Ai(x)A2(y)Ai(2/)A2(x). 
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The last two summands come from the expansion 

\a + 5p = \a\^ + \b\^ + ab + ah. 

If 

Ai = A2 = /i, 

the last term is equal to 

{q^ + q)(q-2){q-l), 

and the total in this case is 

{q + !)((? - !)[((/ + l) + {q-l)- 2q{q - 2)] = {q+ l){q - l)2q{q - 1) = 2\G\, 

SO 

Clearly, 

C;, C IndgC/,,/,, 

since 



HomG(C^,IndgC^,^) = HomB(C;,,C^) = C (Theorem [133]) . 

Therefore, Ind^C^^^ = C^© W^; is irreducible; and the character of is different for distinct 
values of /i, proving that are distinct. 

If Ai 7^ A2, let z = xy~^, then the last term of the summation is 
Since 

because the sum of all roots of unity of a given order m > 1 is zero, the last term becomes 

-{q' + q){q-i)Yl r = + q)iq - 1)- 

The difference between this case and the case of Ai = A2 is equal to 

-iq' + q)[iq-2)iq-l) + {q-l)] = \G\, 

so this is an irreducible representation by Lemma 14.271 

To prove the third assertion of the theorem, we look at the characters on hyperbolic elements 
and note that the function 

Ai(x)A2(2/) +Ai(y)A2(x) 

determines Ai,A2 up to permutation. 

□ 
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4.24.4 Complementary series representations 



Let F^2 D be a quadratic extension ¥q{^/e),e £ ¥q\¥g. We regard this as a 2-dimensional vector 
space over F^; then G is the group of Hnear transformations of Fq2 over ¥q. Let C G be the cycUc 
group of multiphcations by elements of F^j , 



For v : K a homomorphism, let 



This representation, of course, is very reducible. Let us compute its character, using the Mackey 
formula. We get 

^(o ^)=9(9-iM^); 

x(^) = for A parabolic or hyperbolic; 

/x ey\Jx ey\Jx ey^ ' 
\y X J \y X J \y X 

The last assertion holds because if we regard the matrix as an element of Fg2, conjugation is an 
automorphism of Fq2 over Fq, but the only nontrivial automorphism of Fq2 over ¥q is the q^^ power 
map. 



We thus have 



because they have the same character. Therefore, for v'^ v we get ^q{q — 1) representations. 
Next, we look at the following tensor product: 

where e is the trivial character and is defined as in the previous section. The character of this 
representation is 

X ( n y\ = 9(9+ l)a(2^); 



.0 

x(^) = for A parabolic or elliptic; 
X (^0 y) " a{x) + a{y). 
Thus the "virtual representation" 

We Fa,£ - - Ind|l/, 

where a is the restriction of v to scalar s, has character 

^(0 °) = (9-iH^); 
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41 1)- 

fx ^y\_^(x ey\_^g(x 
\y X J \y X J \y X 

In all that follows, we will have v'^ 7^ 1^. 

The following two lemmas will establish that the inner product of this character with itself is 
equal to 1, that its value at 1 is positive. As we know from Lemma [4.271 these two properties imply 
that it is the character of an irreducible representation of G. 

Lemma 4.72. Let x be the character of the "virtual representation" defined above. Then 

{x,x) = 1 

and 

x(i) >o. 

Proof. 

= q{q+l)-{q+l)-q{q-l) = q-l>0. 
We now compute the inner product {x,x)- Since q is a root of unity, this will be equal to 

elliptic 

Because u is also a root of unity, the last term of the expression evaluates to 

2+ ^ + 

^ elliptic 

Let's evaluate the last summand. 
Since F^a is cyclic and v'^ ^ 1^, 

E ^'"'(0= E ^^'"'(0 = 0. 

Therefore, 

(u^^'iC) + ^'-"^(0) = - E (^'''(0 + ^'-"(0) = -2{q - 1) = 

C elliptic (^gF^ 

since is cyclic of order q — 1. Therefore, 

□ 

We have now shown that for any v with v'^ ^ v the representation Yjj with the same character 

as 

We Va,e - Va,e - Ind|l/ 
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exists and is irreducible. These characters are distinct for distinct pairs (a, v) (up to switch 
— > v'^), so there are ^^^^ such representations, each of dimension q — 1. 

We have thus found q — 1 1-dimensional representations of G, ^^'^^ principal series repre- 
sentations, and sisz^ complementary series representations, for a total of — 1 representations, 
i.e., the number of conjugacy classes in G. This implies that we have in fact found all irreducible 
representations of GL2{¥q). 

4.25 Artin's theorem 

Theorem 4.73. Let X be a conjugation-invariant system of subgroups of a finite group G. Then 
two conditions are equivalent: 

(i) Any element of G belongs to a subgroup H E X. 

(a) The character of any irreducible representation of G belongs to the Q-span of characters of 
induced representations Indf^V, where H E X and V is an irreducible representation of H. 

Proof. Proof that (ii) implies (i). Assume that g £ G does not belong to any of the subgroups 
H E X. Then, since X is conjugation invariant, it cannot be conjugated into such a subgroup. 
Hence by the Mackey formula, Xindg(y)(5') = ^ ^'^^ all H e X and V. So by (ii), for any irreducible 
representation W of G, Xwig) = 0. But irreducible characters span the space of class functions, so 
any class function vanishes on g, which is a contradiction. 

Proof that (i) implies (ii). Let U he a virtual representation of G (i.e., a linear combination 
of irreducible representations with nonzero integer coefficients) such that (xu^Xind^v) ~ ^ 
H,V. So by Frobenius reciprocity, {xu\h^Xv) = 0. This means that xu vanishes on H for any 
H £ X. Hence by (i), xu is identically zero. This implies (ii). □ 

Corollary 4.74. Any irreducible character of a finite group is a rational linear combination of 
induced characters from its cyclic subgroups. 

4.26 Representations of semidirect products 

Let G,A be finite groups and (j) : G ^ Aut(^) be a homomorphism. For a € A, denote (t){g)a by 
g{a). The semidirect product G K ^4 is defined to be the product Ax G with multiplication law 

(ai,£/i)(o2,ff2) = (ai5i(a2),5i52)- 

Clearly, G and A are subgroups o{ G k Am. & natural way. 

We would like to study irreducible complex representations of G k ^4. For simplicity, let us do 
it when A is abelian. 

In this case, irreducible representations of A are 1-dimensional and form the character group 
, which carries an action of G. Let O be an orbit of this action, x G O a chosen element, 

and Gx the stabilizer of x in G. Let U be an irreducible representation of Gx- Then we define a 

representation V(o,!7) of G K A as follows. 

As a representation of G, we set 

V^o,x,U) = Indg^f/ = {f-G^ U\f{hg) = hf{g), h G G,}. 
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Next, we introduce an additional action of A on this space by {af){g) = {x, g{a))f{g). Then it's 
easy to check that these two actions combine into an action of G x A. Also, it is clear that this 
representation does not really depend on the choice of x, in the following sense. Let x,y £ O, 
and g £ G he such that gx = y, and let g{U) be the representation of Gy obtained from the 
representation U of Gx by the action of g. Then V^o,x,u) is (naturally) isomorphic to V(o,j/,g(C/))- 
Thus we will denote V(^o,x,u) by V(o,i7)- 

Theorem 4.75. (i) The representations V(^o,U) ^^"6 irreducible, 
(a) They are pairwise nonisomorphic. 

(Hi) They form a complete set of irreducible representations of G t< A. 
(iv) The character ofV = V(o,U) ^■s given by the Mackey-type formula 

Xv{a,g) = -r^ V x{h{a))xu{hgh'^). 

heG:hgh-^eGx 

Proof, (i) Let us decompose V = V(o,[/) ^ ^-module. Then we get 

V = ey(^oVy, 

where Vy = {v £ V{o,U)\'^''J = iVi '^)^) ^ (Equivalently, Vy = {v G y{o,U)\'v{g) = unless gy = 
x}). So if C y is a subrepresentation, then W = (By^oWy, where Wy C Vy. Now, Vy is a 
representation of Gy, which goes to U under any isomorphism Gy — )• Gx determined hy g G G 
mapping x to y. Hence, Vy is irreducible over Gy, so Wy = or Wy = Vy for each y. Also, \ihy = z 
then hWy = Wz, so either Wy = for all y or Wy = Vy for all y, as desired. 

(ii) The orbit O is determined by the >l-module structure of V , and the representation U by 
the structure of T4 as a G^-module. 

(iii) We have 



o 

(iv) The proof is essentially the same as that of the Mackey formula. □ 

Exercise. Redo Problems ETTl^a) , EZHl [32Z] using Theorem [1251 
Exercise. Deduce parts (i)-(iii) of Theorem 14. 751 from part (iv). 

5 Quiver Representations 
5.1 Problems 

Problem 5.1. Field embeddings. Recall that k{yi, ...,ym) denotes the field of rational functions 
ofyi, .■.,ym over a field k. Let f : k[xi, — )• k{yi, ...,ym) be an injective homomorphism. Show 
that m > n. (Look at the growth of dimensions of the spaces Wn of polynomials of degree N in 
Xi and their images under f as N ^ oo). Deduce that if f : k{xi, ...,Xn) — k{yi, ...,ym) is afield 
embedding, then m>n. 



J]dimy(2^_0)=ElO|'(dimC/)2 = 

u,o u,o 

= |0||G/G,||G,| = \G\ \0\ = IGII^^I = |G K A\. 
o o 
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Problem 5.2. Some algebraic geometry. 

Let k be an algebraically closed field, and G = GLn{k). Let V be a polynomial representation 
of G. Show that if G has finitely many orbits on V then dim{V) < r? . Namely: 

(a) Let xi, ...jXn be linear coordinates on V. Let us say that a subset X ofVis Zariski dense 
if any polynomial /(xi, xat) which vanishes on X is zero (coefficientwise). Show that if G has 
finitely many orbits on V then G has at least one Zariski dense orbit on V . 

(b) Use (a) to construct a field embedding k(xi, xm) ^idpg)) then use Problem \5.1\ 

(c) generalize the result of this problem to the case when G = GLn^{k) x ... x GLn^{k). 
Problem 5.3. Dynkin diagrams. 

Let T be a graph, i.e., a finite set of points (vertices) connected with a certain number of edges 
(we allow multiple edges). We assume that T is connected (any vertex can be connected to any 
other by a path of edges) and has no self-loops (edges from a vertex to itself). Suppose the vertices 
ofV are labeled by integers 1, ...,N. Then one can assign toT an N x N matrix Rr = {fij), where 
Vij is the number of edges connecting vertices i and j. This matrix is obviously symmetric, and is 
called the adjacency matrix. Define the matrix = 21 — R^, where I is the identity matrix. 

Main definition: T is said to be a Dynkin diagram if the quadratic from on with matrix 
Ar is positive definite. 

Dynkin diagrams appear in many areas of mathematics (singularity theory, Lie algebras, rep- 
resentation theory, algebraic geometry, mathematical physics, etc.) In this problem you will get a 
complete classification of Dynkin diagrams. Namely, you will prove 

Theorem. F is a Dynkin diagram if and only if it is one on the following graphs: 
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(a) Compute the determinant of where T = A]\j^D]\}. (Use the row decomposition rule, and 
write down a recursive equation for it). Deduce by Sylvester criterion! that An^Dn are Dynkin 
diagrams.^ 

(h) Compute the determinants of A^ for Eq, Ej, Eg (use row decomposition and reduce to (a)). 
Show they are Dynkin diagrams. 

(c) Show that ifV is a Dynkin diagram, it cannot have cycles. For this, show that (iet(^r) = 
for a graph T below ^ 




11 11 

(show that the sum of rows is 0). Thus T has to be a tree. 

(d) Show that if T is a Dynkin diagram, it cannot have vertices with 4 or more incoming edges, 
and that T can have no more than one vertex with 3 incoming edges. For this, show that det(A-p) = 
for a graph T below: 





(e) Show that det(AY) = for all graphs T below: 
1 



o2 



1 2 3 4 5 6 4 2 

(f) Deduce from (a)-(e) the classification theorem for Dynkin diagrams. 



'^Recall the Sylvester criterion: a symmetric real matrix is positive definite if and only if all its upper left corner 
principal minors are positive. 

The Sylvester criterion says that a symmetric bilinear form (, ) on is positive definite if and only if for any 
k < N, deti<ij<kiei,ej) > 0. 
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Please ignore the numerical labels; they will be relevant for Problem 15.51 below 



75 



(g) A (simply laced) ajfine Dynkin diagram is a connected graph without self-loops such that the 
quadratic form defined by At is positive semidefinite. Classify affine Dynkin diagrams. (Show that 
they are exactly the forbidden diagrams from (c)-(e)). 

Problem 5.4. Let Q be a quiver with set of vertices D. We say that Q is of finite type if it 
has finitely many indecomposable representations. Let bij be the number of edges from i to j in Q 



There is the following remarkable theorem, proved by P. Gabriel in early seventies. 

Theorem. A connected quiver Q is of finite type if and only if the corresponding unoriented 
graph (i.e., with directions of arrows forgotten) is a Dynkin diagram. 

In this problem you will prove the "only if" direction of this theorem (i.e., why other quivers 
are NOT of finite type). 

(a) Show that if Q is of finite type then for any rational numbers Xj > which are not simul- 
taneously zero, one has q{xi, ...,Xr) > 0, where 



Hint. It suffices to check the result for integers: Xi = Ui. First assume that Ui > 0, and consider 
the space W of representations V of Q such that dvcaVi = n^. Show that the group Y\ - GLn-{k) acts 
with finitely many orbits onW (Bk, and use Problem \5.2\ to derive the inequality. Then deduce the 
result in the case when nj are arbitrary integers. 

(b) Deduce that q is a positive definite quadratic form. 
Hint. Use the fact that Q is dense in M. 

(c) Show that a quiver of finite type can have no self-loops. Then, using Problem 15.31 deduce 
the theorem. 

Problem 5.5. Let G ^ 1 be a finite subgroup of SU{2), and V be the 2-dimensional representation 
of G coming from its embedding into SU{2). Let Vi, i £ I, be all the irreducible representations of 
G. Let rij be the multiplicity ofVi inV ®Vj. 

(a) Show that rjj = r^j. 

(b) The McKay graph of G, M{G), is the graph whose vertices are labeled by i G /, and i is 
connected to j by rij edges. Show that M(G) is connected. (Use Problem 13. 26p 

(c) Show that M{G) is an affine Dynkin graph (one of the "forbidden" graphs in Problem 15. 3p . 
For this, show that the matrix aij = 26ij — rij is positive semidefinite but not definite, and use 
Problem 15.31 

Hint. Let f = ^iXVt, where xVi be the characters of Vi. Show directly that ((2 — xy)/, /) > 0. 
When is it equal to 0? Next, show that M{G) has no self-loops, by using that if G is not cyclic 
then G contains the central element —Id € SU{2). 

(d) Which groups from Problem 13.241 correspond to which diagrams? 

(e) Using the McKay graph, find the dimensions of irreducible representations of all finite 
G C SU{2) (namely, show that they are the numbers labeling the vertices of the affine Dynkin 
diagrams on our pictures). Compare with the results on subgroups of 50(3) we obtained in 



(i,jeD). 




Problem [321 
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5.2 Indecomposable representations of the quivers Ai,A2,As 

We have seen that a central question about representations of quivers is whether a certain quiver 
has only finitely many indecomposable representations. In the previous subsection it is shown that 
only those quivers whose underlying undirected graph is a Dynkin diagram may have this property. 
To see if they actually do have this property, we first explicitly decompose representations of certain 
easy quivers. 

Remark 5.6. By an object of the type 1 ^0 we mean a map from a one-dimensional vector 

space to the zero space. Similarly, an object of the type s-1 is a map from the zero space into 

a one-dimensional space. The object 1 s-l means an isomorphism from a one-dimensional to 

another one-dimensional space. The numbers in such diagrams always mean the dimension of the 
attached spaces and the maps are the canonical maps (unless specified otherwise) 

Example 5.7 (^i). The quiver Ai consists of a single vertex and has no edges. Since a repre- 
sentation of this quiver is just a single vector space, the only indecomposable representation is the 
ground field (=a one-dimensional space). 

Example 5.8 (^2)- The quiver A2 consists of two vertices connected by a single edge. 



A representation of this quiver consists of two vector spaces V, W and an operator A -.V ^ W. 

A 

• s- • 

V w 

To decompose this representation, we first let V be a complement to the kernel oi A in V and 
let W be a complement to the image of A in W. Then we can decompose the representation as 
follows 

A n ^ n 

V W kerV V IniA W' 

The first summand is a multiple of the object 1 s-0 , the second a multiple of 1 ^1 , the 

third of ^1 . We see that the quiver A2 has three indecomposable representations, namely 

1 ^0, 1 ^1 and ^1 . 

Example 5.9 (A3). The quiver A3 consists of three vertices and two connections between them. 
So we have to choose between two possible orientations. 

• s-# s-# or • • 

1. We first look at the orientation 



Then a representation of this quiver looks like 

A B 
• ^» ^« . 

V W Y 

Like in Example 15.81 we first split away 


ker A ^0 *"o ' 
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This object is a multiple of 1 >-0 s-0 . Next, let Y' be a complement of ImB in Y. 

Then we can also split away 







Y' 

which is a multiple of the object ^0 ^1 . This results in a situation where the map 

A is injective and the map B is surjective (we rename the spaces to simplify notation): 

r A B 
V W Y 

Next, let X = ker(I? o A) and let X' be a complement of X in V . Let W be a complement 
of A{X) in W such that A{X') c W. Then we get 

r A B A B ^ r A B 



V W Y X A{X) OX' W Y 

The first of these summands is a multiple of 1 ~ > 1 ^0 . Looking at the second summand, 

we now have a situation where A is injective, B is surjective and furthermore ker{BoA) = 0. 
To simplify notation, we redefine 

V = x\ w = w'. 

Next we let X = lm.{B o A) and let X' be a complement of X in Y . Furthermore, let 
W' = B~^{X'). Then W' is a complement of A(V) in W. This yields the decomposition 



A B 



V W Y V A{V) X W X' 

Here, the first summand is a multiple of 1 ~ > 1 ~ > 1 . By splitting away the kernel of B, 

the second summand can be decomposed into multiples of ^1 ~ > 1 and >1 *-0 . 

So, on the whole, this quiver has six indecomposable representations: 



^0, ^0 >1 , l^^l ^0, 

1, ^l^^l, ^1 ^0 



r-^ -1 



2. Now we look at the orientation 

• =>-•- 



Very similarly to the other orientation, we can split away objects of the type 

1 ^0^ , >0< 1 

which results in a situation where both A and B are injective: 

c A B ^ 

V W Y 

By identifying V and Y as subspaces of W , this leads to the problem of classifying pairs of 
subspaces of a given space W up to isomorphism (the pair of subspaces problem). To do 
so, we first choose a complement W oiVnY in and set V = W CiV, Y' = W' fl Y. 
Then we can decompose the representation as follows: 

• C ^# ^ >• = •C ^ 5« « C± c± • 

V w Y V' W Y' vnY vnY vnY 
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The second summand is a multiple of the object 1 ~ > 1 < ~ 1 . We go on decomposing the 
first summand. Again, to simplify notation, we let 

V = V\W = W',Y = Y'. 

Wc can now assume that fl F = 0. Next, let W' be a complement oiV ®Y m. W. Then 
we get 



V 



W 



Y V V®Y Y 







The second of these summands is a multiple of the indecomposable object s-l-s 

The first summand can be further decomposed as follows: 



-3. 

Y 



V V®Y 
These summands are multiples of 

1 — 



• - 

V 



V 



0, 



Y 



- • 

Y 



So - like in the other orientation - we get 6 indecomposable representations of ^3: 



-0^ 0, 0- 



1 ^1- 







■0, 1 



, 0- 



-1^ — 1 



5.3 Indecomposable representations of the quiver 

As a last - slightly more complicated - example we consider the quiver 1)4. 
Example 5.10 (-D4). We restrict ourselves to the orientation 



So a representation of this quiver looks like 



Ai V Az 
• s- • -< • 



V2 



The first thing we can do is - as usual - split away the kernels of the maps 742,^3- More 
precisely, we split away the representations 







■ • 























• -6 • 

ker Ar> 



ker Ao 
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These representations are multiples of the indecomposable objects 

























10 

So we get to a situation where all of the maps ^i, ^2, ^3 are injective. 

r Ai y A3 , 



^3 



V2 

As in [21 we can then identify the spaces Vi, V2, V3 with subspaces of V . So we get to the triple of 
subspaces problem of classifying a triple of subspaces of a given space V . 

The next step is to split away a multiple of 





to reach a situation where 

Vi+V2 + V^ = V. 

By letting F = Fi fl V2 H V3, choosing a complement V of Y in V , and setting = V r\Vi, 
i = 1,2,3, we can decompose this representation into 

V ^ Y ^ 

Y I Y 



Y 

The last summand is a multiple of the indecomposable representation 



1 



1 



1 



So - considering the first summand and renaming the spaces to simplify notation - we are in a 
situation where 

v = Vi + V2 + V3, Vi n ^2 n = o. 

As a next step, we let y = Vi H V2 and we choose a complement V of y in y such that ys C y', 
and set y/ = V' Ci Vi,V2 = V' nV2 of Y. This yields the decomposition 

. . . V' ^ y 

Vi I y3 VI \ V3 y I 



V2 



y 
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The second summand is a multiple of the indecomposable object 







1 



In the resulting situation we have Vi n V2 = 0. Similarly we can split away multiples of 



and 







1 







to reach a situation where the spaces Vi , V2 , V3 do not intersect pairwise 

Vir\V2 = Vlf^v^ = 1/2 nFa = o. 

If Vi ^ 1/2 © wc let y = Fl n (V2 © Vz). Wc let V{ be a complement of Y m.Vi. Since then 
V{ n (V2 © = 0, we can select a complement V of ¥[ in V which contains V2 © V3. This gives 
us the decomposition 



V 



Vi 



V3 



n 



v 



■ • 





Y 



V2 



The first of these summands is a multiple of 



V2 



~ 1 

s- • ■ 







Similarly, we can split away 

- • 

1 

1 

to reach a situation in which the following conditions hold 

1. Fi + F2 + ^3 = V. 

2. Vir\V2 = 0, Vi n V3 = 0, 1^2 n 1^3 = o. 

3. Vi<ZV2® ^3, V2 C 1/1 © V^, 1/3 C 1/1 © V2. 



By splitting these away we get to a situation where Vi C V2 
objects of the type 











and 
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But this implies that 

So we get 

and 



Fi e ^2 = 14 e 1/3 = 1/2 e V3 = v. 

dim V\ = dim V2 = dim V3 = n 



dim V = 2n. 

Since V3 C Vi © V2 we can write every element of V3 in the form 

X eVs, x = {xi,X2), xi e Vi, X2 G V2. 
We then can define the projections 

Bi-.Vs^Vi, {xi,X2)^xi, 

-62:^3-^1^2, (xi,X2) 1-^ X2. 

Since V3 n Vi = 0, V3 n V2 = 0, these maps have to be injective and therefore are isomorphisms. We 
then define the isomorphism 

A = B20 ^ : Vi V2. 



Let ei , . . . , e„ be a basis for Vi . Then we get 

= C ei © C 62 © • • 

V2=CAei®C Ae2 © • 
V3 = C (ei + Aei) © C (e2 + ^62) 



Ce„ 
BCAen 

••©C(en + ^en). 



So we can think of V3 as the graph of an isomorphism A : Vi ^ V2. Prom this we obtain the 
decomposition 



V3 



e 



C(1,0) 



(hi) 



V2 

These correspond to the indecomposable object 



C(0,1) 



Thus the quiver D4 with the selected orientation has 12 indecomposable objects. If one were to 
explicitly decompose representations for the other possible orientations, one would also find 12 
indecomposable objects. 

It appears as if the number of indecomposable representations does not depend on the orienta- 
tion of the edges, and indeed - Gabriel's theorem will generalize this observation. 
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5.4 Roots 

From now on, let F be a fixed graph of type An, Dn, Eq, E^, Eg. We denote the adjacency matrix 
of F by Rr. 

Definition 5.11 (Cartan Matrix). We define the Cartan matrix as 

= 2Id - Rr. 

On the lattice (or the space M") we then define an inner product 

B{x,y) = x^Ayv 

corresponding to the graph F. 
Lemma 5.12. 1. B is positive definite. 
2. B(x,x) takes only even values for x G Z". 

Proof. 1. This follows by definition, since F is a Dynkin diagram. 

2. By the definition of the Cartan matrix we get 

B (^X J — X .A'pX — ^ ^ Xi Ojzj X j — 2 ^ ^ Xj^ ~\~ ^ ^ Xi Q^ij X j — 2 ^ ^ Xj^ ~\~ 2 • ^ ^ ^ij '^i^j 
i,j i i^j i i<j 

which is even. 

□ 

Definition 5.13. A root with respect to a certain positive inner product is a shortest (with respect 
to this inner product), nonzero vector in Z". 

So for the inner product B, a root is a nonzero vector a; G Z" such that 

B{x,x) = 2. 

Remark 5.14. There can be only finitely many roots, since all of them have to lie in some ball. 
Definition 5.15. We call vectors of the form 

i-th 

ai = (0,...,'^,...,0) 

simple roots. 

The ai naturally form a basis of the lattice Z". 
Lemma 5.16. Let a be a root, a = Y17=i ^i^i- Then either ki > for all i or ki <0 for all i. 

Proof. Assume the contrary, i.e., ki > 0, kj < 0. Without loss of generality, we can also assume 
that kg = for all s between i and j. We can identify the indices i,j with vertices of the graph F. 

e i' 

• • • 

i 



• • • • 

j 
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Next, let e be the edge connecting i with the next vertex towards j and i' be the vertex on the other 
end of e. We then let ri,r2 be the graphs obtained from T by removing e. Since F is supposed 
to be a Dynkin diagram - and therefore has no cycles or loops - both Ti and r2 will be connected 
graphs, which are not connected to each other. 




Then we have i £ Ti, j £ T2- We define 



With this choice we get 



a = l3 + j. 



Since ki > 0, kj < we know that /3 7^ 0, 7 7^ and therefore 



Furthermore, 



5(/3,/3)>2, B(7,7)>2. 



B{l3,-f) = -kiki>, 



since Fi,F2 are only connected at e. But this has to be a nonnegative number, since ki > and 
ki' < 0. This yields 

B{a, a) = i?(/3 + 7, /3 + 7) = B{(3, (3) +2 i?(/3, 7) + ^(7, 7) > 4. 

>2 >0 >2 



But this is a contradiction, since a was assumed to be a root. 



□ 



Definition 5.17. We call a root a = /cjOi a positive root if all ki >0. A root for which ki < 
for all i is called a negative root. 

Remark 5.18. Lemma 15.161 states that every root is either positive or negative. 

Example 5.19. 1. Let F be of the type Aj\i-i. Then the lattice L = ll^^^ can be realized as 
a subgroup of the lattice TL^ by letting L C be the subgroup of all vectors (xi, . . . ,XAr) 
such that 

^Xi = ^. 



The vectors 



ai = (1,-1,0,... ,0) 
a2 = (0,1,-1,0,... ,0) 



a^-i = (0,... ,0,1,-1) 
naturally form a basis of L. Furthermore, the standard inner product 
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on Z-^ restricts to the inner product B given by F on L, since it takes the same values on the 
basis vectors: 

{ai,ai) = 2 

, , f —1 z, j adiacent 
(ai,a-j) = < ^ 

■' [ otherwise 

This means that vectors of the form 

(0,...,0,1,0,...,0,-1,0,...,0) = ai + ai+i + --- + aj_i 

and 

(0, . . . , 0, -1, 0, . . . , 0, 1, 0, . . . , 0) = -(oj + ai+i + ■■■ + aj-i) 
are the roots of L. Therefore the number of positive roots in L equals 

N{N-1) 
2 ■ 

2. As a fact we also state the number of positive roots in the other Dynkin diagrams: 

Dn N{N-l) 
Eq 36 roots 
63 roots 
£^8 120 roots 

Definition 5.20. Let a G be a positive root. The reflection Sa is defined by the formula 

Saiv) = V — B{v, a)a. 



We denote by Sj and call these simple reflections. 
Remark 5.21. As a linear operator of M", Sa fixes any vector orthogonal to a and 

Sa(a) = -a 

Therefore Sa is the reflection at the hyperplane orthogonal to a, and in particular fixes B. The 
Si generate a subgroup W C 0(]R"), which is called the Weyl group of F. Since for every w G W, 
w{ai) is a root, and since there are only finitely many roots, W has to be finite. 



5.5 Gabriel's theorem 

Definition 5.22. Let Q be a quiver with any labeling 1, . . . , n of the vertices. Let V = {Vi, . . . , Vn) 
be a representation of Q. We then call 

d{V) = (dimFi,...,dimF„) 

the dimension vector of this representation. 

We are now able to formulate Gabriel's theorem using roots. 

Theorem 5.23 (Gabriel's theorem). Let Q be a quiver of type A^, Dn, Eq, Et, Eg. Then Q has 

finitely many indecomposable representations. Namely, the dimension vector of any indecomposable 
representation is a positive root ( with respect to Br ) and for any positive root a there is exactly 
one indecomposable representation with dimension vector a. 
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5.6 Reflection Functors 



Definition 5.24. Let Q be any quiver. We call a vertex i E Q a sink if all edges connected to i 
point towards i. 



We call a vertex i E Q a source if all edges connected to i point away from i. 

i 

■< • 9- 



Definition 5.25. Let Q be any quiver and i G Q be a sink (a source). Then we let Qi be the 
quiver obtained from Q by reversing all arrows pointing into (pointing out of) i. 

We are now able to define the reflection functors (also called Coxeter functors). 

Definition 5.26. Let Q be a quiver, i G Q he a sink. Let F be a representation of Q. Then we 
define the reflection functor 

F+ : RepQ ^ RepQ^ 

by the rule 

F+{V)k = Vk ifk^i 

\ j^i 

Also, all maps stay the same but those now pointing out of i; these are replaced by compositions 
of the inclusion of keTtp into (BVj with the projections (BVj V^. 

Definition 5.27. Let Q be a quiver, i G Q be a source. Let V he a representation of Q. Let ^ be 
the canonical map 

Then we define the reflection functor 

F~ : RepQ RepQ^ 

by the rule 

Fr{V)k = Vk iik^i 
F-{V)i = Coker (V') = ^0 /W. 

Again, all maps stay the same but those now pointing into i; these arc replaced by the compositions 
of the inclusions Vjt — >■ ®i^jVj with the natural map ®Vj (BVj/lniip. 

Proposition 5.28. Let Q be a quiver, V an indecomposable representation of Q. 
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1. Let i E Q be a sink. Then either dimVi = 1, dim Vj = for j ^ i or 

is surjective. 

2. Let i & Q be a source. Then either dimVi = 1, dinil^- = for j ^ i or 
is injective. 

Proof. 1. Choose a complement W of Im(p. Then we get 

W 

• ^ • -6 • 

F = \ ^ e V' 



Since V is indecomposable, one of these summands has to be zero. If the first summand is 
zero, then has to be surjective. If the second summand is zero, then the first one has to be 
of the desired form, because else we could write it as a direct sum of several objects of the 
type 

1 

• — ^ • -s • 

I 


which is impossible, since V was supposed to be indecomposable. 
2. Follows similarly by splitting away the kernel of ijj. 

□ 

Proposition 5.29. Let Q be a quiver, V be a representation of Q. 
1- If 

is surjective, then 

F-F+V = V. 

2. If 

is injective, then 

F+FrV = V. 

Proof. In the following proof, we will always mean by i — >■ j that i points into j in the original 
quiver Q. We only establish the first statement and we also restrict ourselves to showing that the 
spaces of V and FfF^V are the same. It is enough to do so for the i-th space. Let 
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be surjective and let 

K = ker if. 

When applying , the space Vi gets replaced by K. Furthermore, let 
After applying , K gets replaced by 

But 



Imip = K 

and therefore 

by the homomorphism theorem. Since 99 was assumed to be surjective, we get 

K' = Vi. 

□ 

Proposition 5.30. Let Q be a quiver, and V be an indecomposable representation of Q. Then 
F^V and F^V (whenever defined) are either indecomposable or 0. 

Proof. We prove the proposition for F^V - the case F~V follows similarly. By Proposition 15.281 it 
follows that either 

is surjective or dimV^ = l,dimV^- = 0, j 7^ i In the last case 

F+V = 0. 

So we can assume that is surjective. In this case, assume that F^V is decomposable as 

F+V = X®Y 

with X,Y 7^ 0. But F^V is injective at z, since the maps are canonical projections, whose direct 
sum is the tautological embedding. Therefore X and Y also have to be injective at i and hence (by 

E29D 

F+FrX = X, F+FrY = Y 

II ^ % I 

In particular 
Therefore 



V = F-F^V = Frx Fry 



^+1 

which is a contradiction, since V was assumed to be indecomposable. So we can infer that 

F+V 

is indecomposable. □ 
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Proposition 5.31. Let Q be a quiver and V a representation of Q. 

1. Let i E Q be a sink and let V be surjective at i. Then 

d{F+V) = sMV)). 

2. Let i E Q be a source and let V be injective at i. Then 

d{F-V) = s,{d{V)). 

Proof. We only prove the first statement, the second one follows similarly. Let i e Q he & sink and 
let 

be surjective. Let K = ker (p. Then 

dim K = dim Vj — dim . 

Therefore we get 

{d{F+V) - d{V)). = J^dimy,- - 2dimFi = -B{d{V),ai) 

and 

{d{F+V)-d{V)). = 0, j^i. 

This implies 

- d{V) = -B {d{V),ai) a, 
^ d{F+V) = d{V)-B{d{V),ai)ai = Si{d{V)). 

□ 

5.7 Coxeter elements 

Definition 5.32. Let Q be a quiver and let F be the underlying graph. Fix any labeling 1, . . . ,r 
of the vertices of F. Then the Coxeter element c oi Q corresponding to this labeling is defined as 

C = SiS2 . . . Sr- 

Lemma 5.33. Let 



with ki> for all i but not all ki = 0. Then there is N eN, such that 



has at least one strictly negative coefficient. 
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Proof, c belongs to a finite group W. So there is M G N, such that 



We claim that 



l + c + (P + ■■■ + c^-i = 



as operators on R"-. This implies what we need, since /3 has at least one strictly positive coefficient, 
so one of the elements 

c/3, c^/?, . . . , c^- V 

must have at least one strictly negative one. Furthermore, it is enough to show that 1 is not an 
eigenvalue for c, since 

(1 + c + + • • • + c^-^)v = W^(} 

^ cw = c{l + c + c'^ -\ h c^~^) V = {c + c^ + -\ h c^~'^ + = w. 

Assume the contrary, i.e., 1 is a eigenvalue of c and let be a corresponding eigenvector. 

CV = V =^ Si . . . SrV = V 
S2 - ■ ■ SrV = SlV. 

But since Sj only changes the i-th coordinate of v, we get 

siv = V and S2 • • • SrV = v. 
Repeating the same procedure, we get 

SiV = V 

for all i. But this means 

B{v,ai) = Q. 

for all and since B is nondegenerate, we get v = Q. But this is a contradiction, since v is an 
eigenvector. □ 

5.8 Proof of Gabriel's theorem 

Let V be an indecomposable representation of Q. We introduce a fixed labeling 1, ... n on Q, such 
that i < J if one can reach j from i. This is possible, since we can assign the highest label to any 
sink, remove this sink from the quiver, assign the next highest label to a sink of the remaining 
quiver and so on. This way we create a labeling of the desired kind. 

We now consider the sequence 

y(o) = V, yd) = F+y, 1^(2) = F+_,F+l^, . . . 

This sequence is well defined because of the selected labeling: n has to be a sink of Q, — 1 has 
to be a sink of Qn (where (5„ is obtained from Q by reversing all the arrows at the vertex r) and 
so on. Furthermore, we note that y*-"-* is a representation of Q again, since every arrow has been 
reversed twice (since we applied a reflection functor to every vertex). This implies that we can 
define 

y{n+l) ^ . 

and continue the sequence to infinity. 
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Theorem 5.34. There is m €N, such that 
for some p. 

Proof. If V^"^^ is surjective at the appropriate vertex A:, then 

d = d (f+f w) = skd . 

This imphes, that if V'^^\ . . . , are surjective at the appropriate vertices, then 

= ...Sn-lSnd{V). 

By Lemma [5.331 this cannot continue indefinitely - since may not have any negative entries. 

Let i be smallest number such that y^*^ is not surjective at the appropriate vertex. By Proposition 
15.301 it is indecomposable. So, by Proposition I5.28[ we get 

for some p. □ 

We are now able to prove Gabriel's theorem. Namely, we get the following corollaries. 

Corollary 5.35. Let Q he a quiver, V he any indecomposahle representation. Then diV) is a 
positive root. 

Proof. By Theorem 15.341 

Sii • • • Si„ (diV)) = ap. 

Since the Si preserve B, we get 

B{diV),d{V)) = B{ap,ap) = 2. 

□ 

Corollary 5.36. Let V,V' be indecomposahle representations of Q such that d{V) = d{V'). Then 
V and V are isomorphic. 

Proof. Let i be such that 



ap. 



Then we also get d (V'^^^) = ap. So 

Y'{i) ^ yii) ^. 

Furthermore we have 

l/'«=F+...F„tiF+l/'W. 

But both V^^~^\ . . . , V^^^ and V'^^~^\ . . . , V'^^^ have to be surjective at the appropriate vertices. 
This implies 

p-p- p-y^_^ F-F-_,...F,F^...F+^,F+V(^) =yW =V 

□ 
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These two corollaries show that there are only finitely many indecomposable representations 
(since there are only finitely many roots) and that the dimension vector of each of them is a positive 
root. The last statement of Gabriel's theorem follows from 

Corollary 5.37. For every positive root a, there is an indecomposable representation V with 

d{V) = a. 

Proof. Consider the sequence 

Consider the first element of this sequence which is a negative root (this has to happen by Lemma 
I5.33P and look at one step before that, calling this element /3. So /3 is a positive root and Sj/3 is a 
negative root for some i. But since the Sj only change one coordinate, we get 

/3 = Oi 

and 

{Sq. . . Sn-lSn)a = Oi. 

We let C(j) be the representation having dimension vector Oj. Then we define 

F = F-F-_i...F-C(,). 
This is an indecomposable representation and 

d{V) = a. 

□ 

Example 5.38. Let us demonstrate by example how reflection functors work. Consider the quiver 
D4 with the orientation of all arrows towards the node (which is labeled by 4). Start with the 
1-dimensional representation Va^ sitting at the 4-th vertex. Apply to Va^ the functor F2 . 
This yields 

^1 -F3 V^4 = V^j^ +0-2+03+04. 

Now applying F^ we get 

-^4 -^1 = J +02 +03+204- 

Note that this is exactly the inclusion of 3 lines into the plane, which is the most complicated 
indecomposable representation of the D4 quiver. 

5.9 Problems 

Problem 5.39. Let Qn be the cyclic quiver of length n, i.e., n vertices connected by n oriented edges 
forming a cycle. Obviously, the classification of indecomposable representations of Qi is given by 
the Jordan normal form theorem. Obtain a similar classification of indecomposable representations 
of Q2. In other words, classify pairs of linear operators A : V ^ W and B : W ^ V up to 
isomorphism. Namely: 

(a) Consider the following pairs (for n> 1): 

1) -En, A- V = W = C", A is the Jordan block of size n with eigenvalue X, B = 1 (X gC). 

2) J^n,oo- is obtained from Enfi by exchanging V with W and A with B. 
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3) H^: V = with basis Vi, W = ^ with basis Wi, Avi = Wi, Bwi = fj+i for i < n, and 
Avn = 0. 

4) Kn is obtained from by exchanging V with W and A with B. 
Show that these are indecomposable and pairwise nonisomorphic. 

(b) Show that if E is a representation of Q2 such that AB is not nilpotent, then E = E' (B E" , 
where E" = En^\ for some A 7^ 0. 

(c) Consider the case when AB is nilpotent, and consider the operator X on V ®W given 
by X{v,w) = {Bw,Av). Show that X is nilpotent, and admits a basis consisting of chains (i.e., 

sequences u, Xu, X'^u, ...X''~^u where X^u = which are compatible with the direct sum decompo- 
sition (i.e., for every chain u & V or u & W). Deduce that (l)-(4) are the only indecomposable 
representations of Q2 . 

(d) generalize this classification to the Kronecker quiver, which has two vertices 1 and 2 and 
two edges both going from 1 to 2. 

(e) (harder!) can you generalize this classification to Qn, n > 2? 

Problem 5.40. Let L C ^Z® be the lattice of vectors where the coordinates are either all integers 
or all half-integers (but not integers), and the sum of all coordinates is an even integer. 

(a) Let ai = Ci — ej+i, i = 1, ...,6, ay = cq + ej, ag = —^/'^Ylt=i ^i- Show that ai are a basis 
of L (over Z). 

(b) Show that roots in L (under the usual inner product) form a root system of type Eg (compute 
the inner products of ai). 

(c) Show that the E^ and Eq lattices can be obtained as the sets of vectors in the Eg lattice L 
where the first two, respectively three, coordinates ( in the basis Cj ) are equal. 

(d) Show that Eq,E-^,Es have 72,126,240 roots, respectively (enumerate types of roots in terms 
of the presentations in the basis ei, and count the roots of each type). 

Problem 5.41. Let Va be the indecomposable representation of a Dynkin quiver Q which corre- 
sponds to a positive root a. For instance, if ai is a simple root, then V^. has a 1-dimensional space 
at i and everywhere else. 

(a) Show that if i is a source then Ext\F,Fai) = /^^ 

any representation V of Q, and if i is 

a sink, then 'Ei-x^}{Vcn,V) = 0. 

(b ) Given an orientation of the quiver, find a Jordan-Holder series of Va for that orientation. 

6 Introduction to categories 
6.1 The definition of a category 

We have now seen many examples of representation theories and of operations with representations 
(direct sum, tensor product, induction, restriction, reflection functors, etc.) A context in which one 
can systematically talk about this is provided by Category Theory. 

Category theory was founded by Saunders MacLane and Samuel Eilenberg around 1940. It is a 
fairly abstract theory which seemingly has no content, for which reason it was christened "abstract 
nonsense". Nevertheless, it is a very flexible and powerful language, which has become totally 



93 



indispensable in many areas of mathematics, such as algebraic geometry, topology, representation 
theory, and many others. 

We will now give a very short introduction to Category theory, highlighting its relevance to the 
topics in representation theory we have discussed. For a serious acquaintance with category theory, 
the reader should use the classical book |McLj . 

Definition 6.1. A category C is the following data: 

(i) a class of objects Ob{C); 

(ii) for every objects X,Y €z Ob{C), the class Homc(X, y) = Hom(X, y) of morphisms (or 
arrows) from X, Y (for / G Hom(X, Y), one may write f : X ^ Y); 

(iii) For any objects X,Y,Z G Ob{C), a composition map Hom(y, Z) xHom(X, Y) — )• Hom(X, Z), 
{f,9) ^ f°9, 

which satisfy the following axioms: 

1. The composition is associative, i.e., {f ° g) ° h = f o {g o h); 

2. For each X £ Ob(C), there is a morphism Ix G Hom(X, X), called the unit morphism, such 
that ° f = f and g o Ix = g for any /, g for which compositions make sense. 

Remark. We wiU write X instead of X G Ob{C). 
Example 6.2. 1. The category Sets of sets (morphisms are arbitrary maps). 

2. The categories Groups, Rings (morphisms are homomorphisms). 

3. The category Vect^ of vector spaces over a field k (morphisms are linear maps). 

4. The category Rep(j4) of representations of an algebra A (morphisms are homomorphisms of 
representations) . 

5. The category of topological spaces (morphisms are continuous maps). 

6. The homotopy category of topological spaces (morphisms are homotopy classes of continuous 
maps). 

Important remark. Unfortunately, one cannot simplify this definition by replacing the word 
"class" by the much more familiar word "set". Indeed, this would rule out the important Example 1, 
as it is well known that there is no set of all sets, and working with such a set leads to contradictions. 
The precise definition of a class and the precise distinction between a class and a set is the subject 
of set theory, and cannot be discussed here. Luckily, for most practical purposes (in particular, in 
these notes), this distinction is not essential. 

We also mention that in many examples, including examples 1-6, the word "class" in (ii) can 
be replaced by "set" . Categories with this property (that Hom(X, Y) is a set for any X, Y) are 
called locally small; many categories that we encounter are of this kind. 

Definition 6.3. A full subcategory of a category C is a category C whose objects are a subclass 
of objects of C, and Homc'(X, Y) = Homc(X, Y). 

Example. The category AbelianGroups is a full subcategory of the category Groups. 
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6.2 Functors 

We would like to define arrows between categories. Such arrows are called functors. 
Definition 6.4. A functor F : C — > P between categories C and V is 

(i) a map F : Oh{C) Oh{V)\ 

(ii) for each X, y G C, a map F = Fx,y ■ B.om.{X,Y) -)• }ioin{F{X), F{Y)) which preserves 
compositions and identity morphisms. 

Note that functors can be composed in an obvious way. Also, any category has the identity 
functor. 

Example 6.5. 1. A (locally small) category C with one object X is the same thing as a monoid. 
A functor between such categories is a homomorphism of monoids. 

2. Forgetful functors Groups Sets, Rings AbelianGroups. 

3. The opposite category of a given category is the same category with the order of arrows and 
compositions reversed. Then V ^ V* is a functor Vect^ i— t- Vect^^. 

4. The Horn functors: If C is a locally small category then we have the functor C — >■ Sets given 
hyY^ Rom{X, Y) and C°p Sets given by y Hom(y, X). 

5. The assignment X i— t- Fun(X, Z) is a functor Sets — > Rings"'*'. 

6. Let Qhc a quiver. Consider the category C{Q) whose objects are the vertices and morphisms 
are oriented paths between them. Then functors from C{Q) to Vectfc are representations of Q over 
k. 

7. Let K G G he groups. Then we have the induction functor Indj^ : Rep(i^) — )■ Rep(G), and 
Res^ : Rep(G) ^ Rep (if). 

8. We have an obvious notion of the Cartesian product of categories (obtained by taking the 
Cartesian products of the classes of objects and morphisms of the factors). The functors of direct 
sum and tensor product are then functors Vect^ x Vectjt — t- Vect^. Also the operations V v^", 
V i-> S'^V, V 1-^ A"F are functors on Vectfc. More generally, if vr is a representation of 5„, we 
have functors V — >■ Hom5'„(7r, y®"). Such functors (for irreducible tt) are called the Schur functors. 
They are labeled by Young diagrams. 

9. The reflection functors F^ : Rep{Q) — > Rep((5i) are functors between representation cate- 
gories of quivers. 

6.3 Morphisms of functors 

One of the important features of functors between categories which distinguishes them from usual 
maps or functions is that the functors between two given categories themselves form a category, 
i.e., one can define a nontrivial notion of a morphism between two functors. 

Definition 6.6. Let C, P be categories and F, G : C — > P be functors between them. A morphism 
a : F ^ G (also called a natural transformation or a functorial morphism) is a collection of 
morphisms ax '■ F(X) — t- G{X) labeled by the objects X of C, which is functorial in X, i.e., for 
any morphism f : X ^ Y (for X,Y G C) one has ay o F{f) = G{f) o ax- 
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A morphism a : F — )• G is an isomorphism if there is another morphism a : G ^ F such that 
a o and a^^ oa are the identities. The set of morphisms from F to G is denoted by Hom(F, G). 

Example 6.7. 1. Let FVect^ be the category of finite dimensional vector spaces over k. Then the 
functors id and ** on this category are isomorphic. The isomorphism is defined by the standard 
maps ay : V ^ V** given by av{u){f) = f{u), u £ V, f £ V*. But these two functors are not 
isomorphic on the category of all vector spaces Vect^, since for an infinite dimensional vector space 
V, V is not isomorphic to y** . 

2. Let FVect^ be the category of finite dimensional A;-vector spaces, where the morphisms 
are the isomorphisms. We have a functor F from this category to itself sending any space V to 
V* and any morphism a to (a*)~^. This functor satisfies the property that V is isomorphic to 
F(V) for any V, but it is not isomorphic to the identity functor. This is because the isomorphism 
V —7- F{V) = V* cannot be chosen to be compatible with the action of GL{V), as V is not 
isomorphic to V* representation of GL{V). 

3. Let A be an algebra over a field k, and F : A — mod Vect^ be the forgetful functor. 
Then as follows from Problem \1.22\ End-F = Hom(F, F) = A. 

4. The set of endomorphisms of the identity functor on the category A — mod is the center of 
A (check it!). 

6.4 Equivalence of categories 

When two algebraic or geometric objects are isomorphic, it is usually not a good idea to say that 
they are equal (i.e., literally the same). The reason is that such objects are usually equal in many 
different ways, i.e., there are many ways to pick an isomorphism, but by saying that the objects are 
equal we are misleading the reader or listener into thinking that we are providing a certain choice 
of the identification, which we actually do not do. A vivid example of this is a finite dimensional 
vector space V and its dual space V*. 

For this reason in category theory, one most of the time tries to avoid saying that two objects 
or two functors are equal. In particular, this applies to the definition of isomorphism of categories. 

Namely, the naive notion of isomorphism of categories is defined in the obvious way: a functor 
: C — )• P is an isomorphism if there exists F^^ : D — )• C such that F o and F^^ o F are equal 
to the identity functors. But this definition is not very useful. We might suspect so since we have 
used the word "equal" for objects of a category (namely, functors) which we are not supposed to 
do. And in fact here is an example of two categories which are "the same for all practical purposes" 
but are not isomorphic; it demonstrates the deficiency of our definition. 

Namely, let Ci be the simplest possible category: Ob{Ci) consists of one object X, with 
ilom{X,X) = {Ix}- Also, let C2 have two objects X,Y and 4 morphisms: lx,ly,a : X ^ Y 
and 5 : y — )■ X. So we must have aob = ly, ho a = Ix- 

It is easy to check that for any category 2?, there is a natural bijection between the collections 
of isomorphism classes of functors Ci — >• P and C2 — s- P (both are identified with the collection of 
isomorphism classes of objects of V). This is what we mean by saying that Ci and C2 are "the same 
for all practical purposes". Nevertheless they are not isomorphic, since Ci has one object, and C2 
has two objects (even though these two objects are isomorphic to each other). 

This shows that we should adopt a more fiexible and less restrictive notion of isomorphism of 
categories. This is accomplished by the definition of an equivalence of categories. 
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Definition 6.8. A functor F : C ^ P is an equivalence of categories if there exists F' : V ^ C 
such that F o F' and F' o F are isomorphic to the identity functors. 

In this situation, F' is said to be a quasi-inverse to F. 

In particular, the above categories Ci and C2 are equivalent (check it!). 

Also, the category FSet of finite sets is equivalent to the category whose objects arc nonneg- 
ative integers, and morphisms are given by Hom(m, n) = Maps({l, m}, {1, n}). Arc these 
categories isomorphic? The answer to this question depends on whether you believe that there 
is only one finite set with a given number of elements, or that there are many of those. It seems 
better to think that there arc many (without asking "how many"), so that isomorphic sets need not 
be literally equal, but this is really a matter of choice. In any case, this is not really a reasonable 
question; the answer to this question is irrelevant for any practical purpose, and thinking about it 
will give you nothing but a headache. 

6.5 Representable functors 

A fundamental notion in category theory is that of a representable functor. Namely, let C be a 
(locally small) category, and F : C -> Sets be a functor. We say that F is representable if there 
exists an object X G C such that F is isomorphic to the functor IIom(X, ?). 

In a similar way, one can talk about representable functors from to Sets. Namely, one calls 
such a functor representable if it is of the form Hom(?,X) for some object X ^C. 

Not every functor is representable, but if a representing object X exists, then it is unique. 
Namely, we have the following lemma. 

Lemma 6.9. (The Yoneda Lemma) If X exists, then it is unique up to a unique isomorphism. 
I.e., if X, Y are two objects in C, then for any isomorphism of functors (j) : Hom{X, ?) — >■ IIom{Y, ?) 
there is a unique isomorphism : X Y inducing (j). 

Proof. (Sketch) One sets = ^y^(ly), and shows that it is invertible by constructing the inverse, 
which is a^^ = (j>x{^x)- It remains to show that the composition both ways is the identity, which 
we will omit here. This establishes the existence of a<^. Its uniqueness is verified in a straightforward 
manner. □ 

Example 6.10. Let A be an algebra. Then the forgetful functor on the category of left A- 
modulcs is representable, and the representing object is the free rank 1 module (=thc regular 
representation) M = A. But if A is infinite dimensional, and we restrict attention to the category 
of finite dimensional modules, then the forgetful functor, in general, is not representable (this is so, 
for example, if A is the algebra of complex functions on Z which are zero at all points but finitely 
many) . 

6.6 Adjoint functors 

Another fundamental notion in category theory is the notion of adjoint functors. 

Definition 6.11. Functors F : C ^T> and G : T> C are said to be a pair of adjoint functors if for 
any X e C,Y e V we are given an isomorphism ^XY '■ ilomc{F{X),Y) — > E.omx){X, G{Y)) which is 
functorial in X and Y; in other words, if we are given an isomorphism of functors Hom(F(?), ?) 
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Hom(?, G(?)) (C X 2? — >• Sets). In this situation, we say that F is left adjoint to G and G is right 
adjoint to F. 

Remark 6.12. This terminology is motivated by the analogy between categories and inner product 
spaces. Namely, the "inner product" on a category is the assignment X,Y ^ Hom(X, Y) (so it 
takes values in the category Sets). Yoneda's lemma may be interpreted as nondegeneracy of the 
inner product (and the representability property is analogous to the property of a linear functional 
to be the inner product with a vector, which is not always the case in an infinite dimensional space, 
even if the inner product is nondegenerate) . With this analogy in mind, the above definition is 
parallel to the definition of adjoint operators: F : V ^ W and G : W ^ V are a pair of adjoint 
operators if {Fv, w) = {v, Gw) for all v, w. Note that if the inner products are not symmetric, 
then the left and right adjoint of an operator don't necessarily coincide; the same applies to adjoint 
functors. 

Not every functor has a left or right adjoint, but if it does, it is unique and can be constructed 
canonically (i.e., if we somehow found two such functors, then there is a canonical isomorphism 
between them). This follows easily from the Yoneda lemma, as if F, G are a pair of adjoint functors 
then F{X) represents the functor Y — )■ Hom(X, G(y)), and GiY) represents the functor X — )■ 
Hom(F(X),y). 

Example 6.13. 1. Let V be a finite dimensional representation of a group G. Then the left and 
right adjoint to the functor V® on the category of representations of G is the functor V*®. 

2. The functor Res^ is left adjoint to Ind^. This is nothing but the statement of Frobenius 
reciprocity. 

3. Let Assocfc be the category of associative unital algebras, and Lie^ the category of Lie 
algebras over some field k. We have a functor L : Assoc^ — )■ Lie^, which attaches to an associative 
algebra the same space regarded as a Lie algebra, with bracket [a, h] = ab — ha. Then the functor L 
has a left adjoint, which is the functor U of taking the universal enveloping algebra of a Lie algebra. 

4. We have the functor GLi : Assoc^ — )• Groups, given hy GLi{A) = . This functor 
has a left adjoint, which is the functor G ^ k[G], the group algebra of G. 

5. The left adjoint to the forgetful functor Assoc^ — t- Vect^ is the functor of tensor algebra: 
V I— 7- TV . Also, if we denote by Comm^ the category of commutative algebras, then the left adjoint 
to the forgetful functor Comm^ — )■ Vect^ is the functor of the symmetric algebra: V i— )■ SV . 

One can give many more examples, spanning many fields. These examples show that adjoint 
functors are ubiquitous in mathematics. 

6.7 Abelian categories 

The type of categories that most often appears in representation theory is abelian categories. 
The standard definition of an abelian category is rather long, so we will not give it here, referring 
the reader to the textbook [E]; rather, we will use as the definition what is really the statement of 
the Freyd-Mitchell theorem: 

Definition 6.14. An abelian category is category equivalent to a full subcategory C of the category 
of ^-mod of left modules over a ring A, which is closed under taking finite direct sums, as well as 
kernels, cokernels, and images of morphisms. 

Example 6.15. The category of modules over an algebra A and the category of finite dimensional 
modules over A are abelian categories. 
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We see from this definition that in an abehan category, Hom(X, Y) is an abelian group for each 
X, Y, compositions are group homomorphisms with respect to each argument, there is the zero ob- 
ject, the notion of an injective morphism (monomorphism) and surjective morphism (epimorphism), 
and every morphism has a kernel and a cokernel. 

Remark 6.16. The good thing about Definition 16.141 is that it allows us to visualize objects, 
morphisms, kernels, and cokernels in terms of classical algebra. But the definition also has a big 
drawback, which is that even if C is the whole category A-mod, the ring A is not determined by C. 
In particular, two different rings can have equivalent categories of modules (such rings are called 
Morita equivalent). Actually, it is worse than that: for many important abelian categories there 
is no natural (or even manageable) ring A at all. This is why people prefer to use the standard 
definition, which is free from this drawback, even though it is more abstract. 

We say that an abelian category C is A;-linear if the groups Home {X, Y) are equipped with 
a structure of a vector space over k, and composition maps are /c-linear in each argument. In 
particular, the categories in Example 16.151 are fc-linear. 

6.8 Exact functors 

Definition 6.17. A sequence of objects and morphisms 

Xq Xi —)• Xn+i 

in an abelian category is said to be a complex if the composition of any two consecutive arrows 
is zero. The cohomology of this complex is = Ker (dj)/Im((ij_i), where di : Xi ^ Xij^i (thus 
the cohomology is defined for 1 < i < n). The complex is said to be exact in the i-th term if 
W = 0, and is said to be an exact sequence if it is exact in all terms. A short exact sequence 
is an exact sequence of the form 

0-^X-^Y-^Z-)-0. 

Clearly, 0— t-X— )-Oisa short exact sequence if and only if X — )■ y is injective, 
y — )• Z is surjective, and the induced map Y/X — t- Z is an isomorphism. 

Definition 6.18. A functor F between two abelian categories is additive if it induces homomor- 
phisms on Hom groups. Also, for /c-linear categories one says that F is A;-linear if it induces A:-linear 
maps between Hom spaces. 

It is easy to show that if F is an additive functor, then F{X © Y) is canonically isomorphic to 
F{X)eF{Y). 

Example 6.19. The functors Ind^, Res^, HomdV, ?) in the theory of group representations over 
a field k are additive and A;-linear. 

Definition 6.20. An additive functor F : C ^ T) between abelian categories is left exact if for 

any exact sequence 

^ X ^ y ^ Z, 

the sequence 

^ F(X) ^ F{Y) F{Z) 
is exact. F is right exact if for any exact sequence 

X ^ y ^ Z ^ 0, 
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the sequence 

F{X) F{Y) F{Z) 
is exact. F is exact if it is both left and right exact. 

Definition 6.21. An abelian category C is semisimple if any short exact sequence in this category 
sphts, i.e., is isomorphic to a sequence 

0^ X ^ X ®Y ^0 

(where the maps are obvious). 

Example 6.22. The category of representations of a finite group G over a field of characteristic 
not dividing |G| (or 0) is semisimple. 

Note that in a semisimple category, any additive functor is automatically exact on both sides. 
Example 6.23. (i) The functors Ind^, Res^ are exact. 

(ii) The functor Hom(X, ?) is left exact, but not necessarily right exact. To see that it need not 
be right exact, it suffices to consider the exact sequence 

^ Z ^ Z ^ Z/2Z 0, 

and apply the functor Hom(Z/2Z, ?). 

(iii) The functor X(Sia for a right ^-module X (on the category of left A-modules) is right exact, 
but not necessarily left exact. To see this, it suffices to tensor multiply the above exact sequence 
by Z/2Z. 

Exercise. Show that if {F, G) is a pair of adjoint additive functors between abelian categories, 
then F is right exact and G is left exact. 

Exercise, (a) Let Q be a quiver and i G Q a source. Let V he a representation of Q, and W a 
representation of Qi (the quiver obtained from Q by reversing arrows at the vertex i). Prove that 
there is a natural isomorphism between Hom (^F^V,W) and Hom (y,F^W). In other words, the 
functor F^ is right adjoint to F~ . 

(b) Deduce that the functor F^ is left exact, and F~ is right exact. 

7 Structure of finite dimensional algebras 

In this section we return to studying the structure of finite dimensional algebras. Throughout the 
section, we work over an algebraically closed field k (of any characteristic) . 

7.1 Projective modules 

Let A be an algebra, and P be a left A-module. 

Theorem 7.1. The following properties of P are equivalent: 

(i) If a : M ^ N is a surjective morphism, and v : P ^ N any morphism, then there exists a 
morphism ji : P ^ M such that ao jj, = u. 
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(ii) Any surjective morphism a : M ^ P splits, i.e., there exists fi : P ^ M such that aofj, = id. 

(Hi) There exists another A-module Q such that P ®Q is a free A-module, i.e., a direct sum of 
copies of A. 

(iv) The functor HomA{P,'^) on the category of A-modules is exact. 

Proof. To prove that (i) implies (ii), take N = P. To prove that (ii) imphes (iii), take M to be free 
(this can always be done since any module is a quotient of a free module). To prove that (iii) implies 
(iv), note that the functor Homyi(P, ?) is exact if P is free (as Hom^(74, N) = N), so the statement 
follows, as if the direct sum of two complexes is exact, then each of them is exact. To prove that 
(iv) implies (i), let K be the kernel of the map a, and apply the exact functor Homyi(P, ?) to the 
exact sequence 

□ 

Definition 7.2. A module satisfying any of the conditions (i)-(iv) of Theorem 17.11 is said to be 
projective. 



7.2 Lifting of idempotents 

Let A be a ring, and I C A a, nilpotent ideal. 

Proposition 7.3. Let cq G A/I be an idempotent, i.e., Cq = cq- There exists an idempotent e G A 
which is a lift of cq (i.e., it projects to cq under the reduction modulo I). This idempotent is unique 
up to conjugation by an element of 1 + 1. 

Proof. Let us first establish the statement in the case when = 0. Note that in this case / is a 
left and right module over A/L Let e* be any lift of eo to A. Then — e=K = a G /, and cqo = acQ. 
We look for e in the form e = e^: + b, b £ L The equation for b is eob + beo — b = a. 

Set b = (2eo — l)a. Then 

eob + beo — b = 2eoa — (2eo — l)a = a, 

so e is an idempotent. To classify other solutions, set e' = e + c. For e' to be an idempotent, we 
must have ec + ce — c = 0. This is equivalent to saying that ece = and (1 — e)c(l — e) = 0, so 
c = ec(l — e) + (1 — e)ce = [e, [e, c]]. Hence e' = (1 + [c, e])e(l + [c, e])~"^. 

Now, in the general case, we prove by induction in k that there exists a lift of eo to A/I^^^, 
and it is unique up to conjugation by an element oi 1 + (this is sufficient as / is nilpotent). 
Assume it is true for k = m — 1, and let us prove it for k = m. So we have an idempotent 
Cm-i G A/I"", and we have to lift it to But (/™)2 = in so we are done. □ 

Definition 7.4. A complete system of orthogonal idempotents in a unital algebra i? is a collection 
of elements ei, Cn € B such that CiCj = dijCi, and Y17=i ^« ~ ^■ 

Corollary 7.5. Let eoi, eom be a complete system of orthogonal idempotents in A/L . Then there 
exists a complete system of orthogonal idempotents ei,...,em (e-iCj = SijCi, "^Ci = 1) in A which 
lifts eoi, ...,eom- 

Proof. The proof is by induction in m. For m = 2 this follows from Lemma 17.31 For m > 
2, we lift eoi to ei using Lemma 17.31 and then apply the induction assumption to the algebra 
(l-ei)^(l-ei). □ 
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7.3 Projective covers 



Obviously, every projective module over an algebra ^4 is a direct sum of indecomposable projec- 
tive modules, so to understand projective modules over A, it suffices to classify indecomposable 
projective modules. 

Let A be a finite dimensional algebra, with simple modules Mi, M„. 

Theorem 7.6. (i) For each i = there exists a unique indecomposable projective module Pi 

such that dim Hom{Pi, Mj) = 5ij. 

(ii) A = (B2^^{dim Mi) P,. 

(Hi) any indecomposable projective module over A is isomorphic to Pi for some i. 

Proof. Recall that A/Iiad{A) = ©"^^^ End(Mj), and Rad(^) is a nilpotent ideal. Pick a basis of 
Mi, and let e^j = Ejj, the rank 1 projectors projecting to the basis vectors of this basis {j = 
1, dim Mj). Then e^j are orthogonal idempotents in A/Kad{A). So by Corollary 17.51 we can lift 

them to orthogonal idempotents Cjj in A. Now define Pij = Acij. Then A = (Bi ®^™*^' Pij, so Pij 
are projective. Also, we have Hom(Pjj,Mfc) = CijMk, so dimHom(Pjj, M^) = 5ik. Finally, Pij is 
independent of j up to an isomorphism, as Cjj for fixed i are conjugate under A'^ by Proposition 
I7.3t thus we will denote Pij by Pi. 

We claim that Pi is indecomposable. Indeed, if Pi = Qi® Q2, then }lom.(Qi, Mj) = for all j 
either for / = 1 or for / = 2, so either Qi = or Q2 = 0. 

Also, there can be no other indecomposable projective modules, since any indecomposable 
projective module has to occur in the decomposition of A. The theorem is proved. □ 
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